A.5B7C8D10int foo(int n){if(n <= 2)return n:return foo(n-1)+f(n-2);}
3 回答
暮色呼如
TA貢獻1853條經(jīng)驗 獲得超9個贊
這是個遞歸函數(shù)。n=5時返回值為8
答案選C
//n的變化 //第一次 return foo(4)+foo(3); //第二次 return foo(3)+foo(2); //因為foo(3)大于2所以還要調(diào)用，但后面那個就foo(2)直接返回2，知道foo(2)就返回2 //所以結(jié)果=2+2+2+2=8 |
翻翻過去那場雪
TA貢獻2065條經(jīng)驗 獲得超14個贊
這個答案是選C的。
遞歸都是完全可以轉(zhuǎn)化為數(shù)學里面的數(shù)列來做的，他們都是有一定規(guī)律的。
你仔細看看，就會發(fā)現(xiàn)foo(n)= foo(n-1)+f(n-2)。
而當n=1的時候，foo(1)=1
當n=2的時候，foo(2)=2
所以很容易就推出：
foo(3)=foo(2)+foo(1)=2+1=3
foo(4)=foo(3)+foo(2)=3+2=5
foo(5)=foo(4)+foo(3)=5+3=8
所以答案選擇C。
滿意請采納！
白衣非少年
TA貢獻1155條經(jīng)驗 獲得超0個贊
這是一個 類似于 斐波那契數(shù)列 的數(shù)列
當 n <= 2 時，foo(n) = n
當 n > 2 時，foo(n) = foo(n - 1) + foo(n - 2)
所以：
foo(1) = 1；
foo(2) = 2;；
foo(3) = foo(2) + foo(1) = 3；
foo(4) = foo(3) + foo(2) = 5；
foo(5) = foo(4) + foo(3) = 8；
后面的以此類推
添加回答
舉報
0/150
提交
取消