Recursive binary to decimal function
조회 수: 2 (최근 30일)
이전 댓글 표시
Hello, I'm trying to write a function that will convert binary to decimal using recursion, but I am having difficulty getting the recursive part.
function y = Bin2dec(BA)
n = length(BA);
if n == 1
y = BA;
else
y = Bin2dec(BA(n-1));
end
댓글 수: 1
Michael Haderlein
2014년 8월 12일
편집: Michael Haderlein
2014년 8월 12일
I have no idea what kind of conversion you want to do here, but maybe the error is that in case of the recursion (so, the if condition is false), you restart your function not with a limited array but only with one value. Most likely, you need to use
...
else
y = Bin2dec(BA(1:n-1));
end
...
채택된 답변
Geoff Hayes
2014년 8월 13일
Rick - recursion is not really necessary to solve this problem. You can just iterate over each element in the input vector and sum the values according to
function y = myBin2dec(BA)
y = 0;
n = length(BA);
% move left to right in binary sequence
for k=n:-1:1
y = y + BA(n-k+1)*2^(k-1);
end
end
with
myBin2dec([0 0 0 1])
ans =
1
myBin2dec([1 0 0 0])
ans =
8
A recursive version could look like
function y = myBin2dec(BA)
y = 0;
n = length(BA);
if n>0
y = BA(1)*2^(n-1) + myBin2dec(BA(2:end));
end
end
and would return the same results as the previous example.
댓글 수: 0
추가 답변 (0개)
참고 항목
카테고리
Help Center 및 File Exchange에서 Argument Definitions에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!