“public static int Foo(int i)”即定義一個(gè)公共靜態(tài)函數(shù)體，輸入一個(gè)整數(shù)（第X位數(shù)），返回值；“if (i <= 0) return 0;”預(yù)防輸入0或負(fù)數(shù)，輸入則返回“0”；“else if (i > 0 && i <= 2) return 1;”如果輸入第1位或第2位，則返回“1”（如題）；“else return Foo(i - 1) + Foo(i - 2);”輸入其它的數(shù)則返回前兩個(gè)數(shù)的值。注意：因?yàn)榍髷?shù)列中每一個(gè)值都是調(diào)用該函數(shù)，所以求前兩個(gè)數(shù)的值就又要調(diào)用2個(gè)這個(gè)函數(shù)。這就是遞歸（調(diào)用自身）。eg：求Foo（30）的值，則返回Foo(29) + Foo(28)的值，其中又要調(diào)用Foo(29) 和Foo(28)求它們的值，F(xiàn)oo(29)又要調(diào)用Foo(28)和Foo(27)，F(xiàn)oo(28)又要調(diào)用Foo(27)和Foo(26)……直到調(diào)用Foo(2)和Foo(1)會(huì)返回“1”，“｛”又一層層代回去，最后加出正確答案。｝
2 回答
HUH函數(shù)
TA貢獻(xiàn)1836條經(jīng)驗(yàn) 獲得超4個(gè)贊
這個(gè)就是斐波那契數(shù)列。
遞歸就像遞推，跟數(shù)學(xué)上的遞推很相似。
“又一層層代回去，最后加出正確答案”
這句話(huà)的意思是，比如算Foo(5)
(a) Foo(5) = Foo(4)+Foo(3)
(b) Foo(4) = Foo(3)+Foo(2)
(c) Foo(3) = Foo(2)+Foo(1) = 1 + 1 = 2;
然后把(c)的結(jié)果代入到(b)中，
(b) Foo(4) = Foo(3)+Foo(2) = 2 + 1 = 3
然后把(b)和(c)的結(jié)果代入到(a)中，
(a) Foo(5) = Foo(4)+Foo(3) = 3 + 2 = 5
最后得到Foo(5)
兩次代入就是所說(shuō)的一層層代回去
BIG陽(yáng)
TA貢獻(xiàn)1859條經(jīng)驗(yàn) 獲得超6個(gè)贊
public static int Foo(int Num)
{
if(Num<=0)
{
return 0;
}
if(Num<=2 && Num>0)
{
return 1;
}
else
{
return Foo(n-1)+Foo(n-2);
}
}
調(diào)用
Foo(30)
希望能幫到你??！
添加回答
舉報(bào)
0/150
提交
取消