递归:是一种算法在程序语言中被广泛使用。在程序中方法直接或间接的调用自己本身的这种方式叫递归。递归只需要少量的代码就可以做多次重复的计算,大大减少了代码量。
斐波那契数列:是由这样:1,1,2,3,5,8,13…的一串数字组成的数列我们叫斐波那契数列
接下来我们就用程序来实现这样的一个过程
//定义一个方法用递归来实现求第n个数的大小
public int recursion(int n){
//前两个数都为1所以作为递归结束的条件
if(n==1 || n==2){
return 1;
}
//通过斐波那契的规律第n个数的大小是前两个数之和
return recursion(n - 1) + recursion(n - 2);
}
当我们使用上述方法的时候,我们只需要传递一个n的值就可以知道第n个数的大小了;例如传递的n大小为7时,返回的值应为13;传递10时,返回值应为55
通过递归的方式,我们把需要多次重复的操作使用简单的代码实现了;但是递归次数越多所占用的内存也会增多,所以使用的时候也要注意递归的次数不要过多哟
今天的分享就到这里,有错误的地方感谢大家来指点!