一列數(shù)的規(guī)則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數(shù)是多少， 用遞歸算法實現(xiàn)。public class MainClass { public static void Main() { Console.WriteLine(Foo(30)); } public static int Foo(int i) { if (i <= 0) return 0; else if(i > 0 && i <= 2) return 1; else return Foo(i -1) + Foo(i - 2); } }
2 回答
白豬掌柜的
TA貢獻1893條經(jīng)驗 獲得超10個贊
public class MainClass
{
public static void Main()
{
Console.WriteLine(Foo(30)); //調(diào)用Foo函數(shù)，參數(shù)是30
}
public static int Foo(int i)
{ //Foo函數(shù)的函數(shù)體
if (i <= 0)
return 0;
else if(i > 0 && i <= 2)//i為1和2的時候，返回1
return 1;
else return Foo(i -1) + Foo(i - 2);
//i從3開始，返回值為前2個值相加
//其實就是斐波那契數(shù)列
//1 1 2 3 5 8 13 21 ......每個數(shù)等于前2個數(shù)的和
}
}
holdtom
TA貢獻1805條經(jīng)驗 獲得超10個贊
這是用C#寫的
Console.WriteLine(Foo(30));
意為輸出第30個數(shù)
if (i <= 0)
return 0; 當i<=0的時候 就返回0 就是說Foo(0)=0
else if(i > 0 && i <= 2)
return 1; 當i > 0 && i <= 2的時候 就返回1 就是說Foo(1)=1，F(xiàn)oo(2)=1
else return Foo(i -1) + Foo(i - 2);
這里 我就舉個例子 當i=3 ，F(xiàn)oo(3)=Foo(2)+Foo(1)=2 知道Foo（30)
- 2 回答
- 0 關(guān)注
- 132 瀏覽
添加回答
舉報
0/150
提交
取消