liyong0310
递归,程序之美,简介

兔子生兔子”的问题是这样的: 有一只神奇的兔子,它可以靠自己就可以生兔子!但有个时间的规定,它出生后的第三个月开始才可以生一只兔子,但此后的每个月都可以生一只兔子,而且更神奇的是,它所生的兔子竟然跟它有一模一样的魔力!斐波纳契序列

1、1、2、3、5、8、13、21、33、。。。。。。计算机递归编程实现:

*本站禁止HTML标签噢*

*本站禁止HTML标签噢*

*本站禁止HTML标签噢* 函数的递归实例</title>

</head>

*本站禁止HTML标签噢*

<?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 " *本站禁止HTML标签噢* ";

echo "斐波纳契数列的第12项为:";

echo Fibanacci(12);

echo " *本站禁止HTML标签噢* ";

echo "斐波纳契数列的第7项为:";

echo Fibanacci(7);

echo " *本站禁止HTML标签噢* ";

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();

}

}

}

}

李小粹
写程序是一种很美好的体验
展开Biu

写程序是一种很美好的体验

[查看全文]