1.函式遞迴
1）問題規模大→劃分小規模（如果沒有問題規模，自己構建）
2）函式自己呼叫自己（體現問題規模不斷縮小）
3）函式推出條件（防止死遞迴）
2斐波那契數列
public
static
intfibonacci
(int n)
return
fibonacci
(n-1)+
fibonacci
(n-2);
}public
static
void
main
(string[
] args)
public
static
void
main
(string[
]args)
;int result =
binarysearch(9
, arr,
0,arr.length-1)
;if(result==-1
)else
}public
static
intbinarysearch
(int value,
int arr,
int left,
int right)
if(arr[midindex]
> value)
else
if(arr[midindex]
< value)
}return-1
;}
函式遞迴之斐波那契數列
背景 在函式遞迴問題中乙個典型問題是求解斐波那契數列 但是函式遞迴會面臨著資源的大量消耗問題 按照一種最為基本的寫法 include using namespace std long long fib long long a intmain cout fib n return0 在n 50左右時，大...
遞迴與斐波那契數列
迭代實現 def fab n a1 1 a2 1 a3 1if n 1 print 輸入有誤 return 1 while n 2 0 a3 a1 a2 a1 a2 a2 a3 a 1return a3 result fab 20 if result 1 print 總共有 d對小兔子誕生 resu...
遞迴演算法斐波那契數列
有一對兔子，從出生後第3個月起，每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死，求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題其實如下 實際月份 123 4567 8幼仔對數 101 1235 8成兔對數 011 2358 13總體對數 112 35813 21幼仔對...