求解青蛙跳台阶有几种方法循环法递归法

最新推荐文章于 2024-10-01 10:48:13 发布

�请让他是去学习

最新推荐文章于 2024-10-01 10:48:13 发布

阅读量409

点赞数

文章标签：递归法循环法 Java初学者青蛙跳台阶

本文链接：https://blog.csdn.net/LKuse_danny/article/details/102528886

版权

//青蛙跳台阶循环法

public static void main(String[] args){
	
	System.out.println(func(5));
} 
 
 public static int func(int n){
	 
	 int f1 = 1;
	 int f2 = 2;
	 int f3 = 0;
	 if(n == 1||n == 2){
		 return n;
	 } 
	 for(int i = 3;i <= n;i++){
		 f3 = f1 + f2;
		 f1 = f2;
		 f2 = f3;
	 }
	 return f3;
 }

//青蛙跳台阶递归法

public static void main(String[] args){
	System.out.println5(func(3));
}

 public static int func5(int n){
	 
	 if(n == 1||n == 2){
		 return n;
	 }else {
		 return func5(n-1) + func5(n-2);
	 }
 }