递归思想(2018-10-22):
递归就是方法里调用自身
在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口
递归算法代码显得很简洁,但递归算法解题的运行效率较低。所以不提倡用递归设计程序。
在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。
在做递归算法的时候,一定把握出口,也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件,当满足了这个条件的时候我们就不再递归了。
//1、用递归方法实现阶乘计算
class factorial { //递归函数 int fact(int n){ if(n==1){ return 1; }else{ return fact(n-1)*n; } } } public class testfactorial{ public static void main(string[] args) { factorial factorial= new factorial(); system.out.println("factorial(10)="+factorial.fact(10)); } }
//2、一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少?使用递归实现
public class fibonaccisequence { public static void main(string[] args){ system.out.println(fribonacci(9)); } public static int fribonacci(int n){ if(n<=2) return 1; else return fribonacci(n-1)+fribonacci(n-2); } }
如对本文有疑问, 点击进行留言回复!!
[杭电多校2020]第一场 1004 Distinct Sub-palindromes
Swift -- 将本地生成的UIImage进行持久化保存(存到文件中fileManager.createFile)
网友评论