Re: [問題] 遞迴函式的問題
: long fibonacci(long n){
: int a;
: if(n==0){
: return 0;
: }else if(n==1){
: return 1;
: }else{
: a = fibonacci(n-1)+fibonacci(n-2);
: printf("%d\n",a);
: return a;
: }
: }
fibonacci(4)
= fibonacci(3) + fibonacci(2) // 因為 fib(n) = fib(n-1) + fib(n-2)
= fibonacci(2) + fibonacci(1) + fibonacci(1) + fibonacci(0)
= fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(1) + fibonacci(0)
= 1 + 0 + 1 + 1 + 0
= 3
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 101.12.16.140
推
03/12 00:20, , 1F
03/12 00:20, 1F
推
03/13 11:51, , 2F
03/13 11:51, 2F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
