递归，程序之美，简介 - 喵宅苑 MewoGarden × 技术宅社区II | Z站 Z Station 棒棒哒纯文字二次元技术社区

兔子生兔子”的问题是这样的：有一只神奇的兔子，它可以靠自己就可以生兔子！但有个时间的规定，它出生后的第三个月开始才可以生一只兔子，但此后的每个月都可以生一只兔子，而且更神奇的是，它所生的兔子竟然跟它有一模一样的魔力！斐波纳契序列 1、1、2、3、5、8、13、21、33、。。。。。。计算机递归编程实现： <html> <head> <title>函数的递归实例</title> </head> <body> <?php function Fibanacci($num) //定义Fibanacci函数 { if($num==1 || $num==2) //如果为第一项和第二项 return 1; //返回值为1 else //除1、2外的其他项 return Fibanacci($num-1)+Fibanacci($num-2); //递归调用前两项之和 } echo "斐波纳契数列的第1项为："; echo Fibanacci(1); echo "<p>"; echo "斐波纳契数列的第12项为："; echo Fibanacci(12); echo "<p>"; echo "斐波纳契数列的第7项为："; echo Fibanacci(7); echo "<p>"; echo "斐波纳契数列的第20项为："; echo Fibanacci(20); ?> </body> </html> 不用递归，就这样解决：

public class Test{ public static void main(String []args){ int <A class=baidu-highlight href="https://www.baidu.com/s?wd=num&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YYmHTknHDYrHR4P1u-m1N-0AP8IA3qPjfsn1bkrjKxmLKz0ZNzUjdCIZwsrBtEXh9GuA7EQhF9pywdQhPEUiqkIyN1IA-EUBtznHDdP1D1nHD1nW01n1TdP1fL" target=_blank>num</A>1=1; int <A class=baidu-highlight href="https://www.baidu.com/s?wd=num&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YYmHTknHDYrHR4P1u-m1N-0AP8IA3qPjfsn1bkrjKxmLKz0ZNzUjdCIZwsrBtEXh9GuA7EQhF9pywdQhPEUiqkIyN1IA-EUBtznHDdP1D1nHD1nW01n1TdP1fL" target=_blank>num</A>2=1; int <A class=baidu-highlight href="https://www.baidu.com/s?wd=num&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YYmHTknHDYrHR4P1u-m1N-0AP8IA3qPjfsn1bkrjKxmLKz0ZNzUjdCIZwsrBtEXh9GuA7EQhF9pywdQhPEUiqkIyN1IA-EUBtznHDdP1D1nHD1nW01n1TdP1fL" target=_blank>num</A>=num1+num2; System.out.print(" "+num1+" "+num2+" "+num); //前24个月 for(int i=3;i<24;i++){ int num3=num+num2; num2=num; num=num3; System.out.print(" "+num3); if(i%5==0){ System.out.println(); } } } }

喵宅苑 MewoGarden × 技术宅社区II | Z站 Z Station 棒棒哒纯文字二次元技术社区

正文

回复