系列文章目录
前言
上一篇文章我们讲了文件目录需要用到递归,这篇文章,继续来深入了解一下递归
一、求阶乘
什么叫求阶乘?
比如 5的1阶乘
5!=5 * 4 * 3 * 2 * 1 这个就叫5的阶乘
如果要求n的阶乘,用代码实现怎么做?
如上调用求10的阶乘
package com.atguigu.test02;
import org.junit.Test;
public class TestDigui2 {
/*
* 求阶乘
* 例如:5! = 5 * 4 * 3* 2 *1
* 求n!
*/
public long jieCheng(int n){
/*
* 如果n=0 或 1,结果就是1
* 如果n = 2 , 2 * 1 = 2 * jieCheng(1)
* 如果n = 3 , 3 * 2 * 1 = 3 * jieCheng(2)
* ...
*/
if(n==0 || n==1){
return 1;
}else{
return n * jieCheng(n-1);
}
}
@Test
public void test02(){
System.out.println(jieCheng(20));
}
}
二、第一个人10,第2个比第1个人大2岁,以此类推,请用递归方式计算出第8个人多大?
package com.atguigu.test02;
import org.junit.Test;
public class TestDiGui3 {
/*
* 6.第一个人10,第2个比第1个人大2岁,以此类推,请用递归方式计算出第8个人多大?
*/
public int getAge(int n){
/*
* 第一个人10,n=1, 结果10
* 第二个人12,n=2, 结果10 + 2 getAge(1) + 2
* 第三个人14,n=3, 结果10 + 2 + 2 getAge(2) + 2
*
* 第n个人?,n=?, 结果10 + 2 + 2 ...+ ? getAge(n-1) + 2
*/
if(n==1){
return 10;
}else{
return getAge(n-1) + 2;
}
}
@Test
public void test01(){
System.out.println(getAge(8));
}
}
三、有n步台阶,一次只能上1步或2步,共有多少种走法?
package com.atguigu.test02;
import org.junit.Test;
public class TestDigui4 {
//7.有n步台阶,一次只能上1步或2步,共有多少种走法?
public long sum(int n){
/*
* n==1 1
* n==2 2
* n==3 最后一步 要么从第1级跨2步,要么从第2级跨1步 把走到第1级的走法 + 走到第2级的走法 sum(1) + sum(2)
* n==4 最后一步 要么从第2级跨2步,要么从第3级跨1步 把走到第2级的走法 + 走到第3级的走法 sum(2) + sum(3)
* n==5 最后一步 要么从第3级跨2步,要么从第4级跨1步 把走到第3级的走法 + 走到第4级的走法 sum(3) + sum(4)
*
* n=? 最后一步 要么从第n-2级跨2步,要么从第n-1级跨1步 把走到第n-2级的走法 + 走到第n-1级的走法 sum(n-2) + sum(n-1)
*/
if(n==1 || n==2){
return n;
}else{
return sum(n-1) + sum(n-2);
}
}
@Test
public void test01(){
System.out.println(sum(1));
System.out.println(sum(2));
System.out.println(sum(3));
System.out.println(sum(4));
System.out.println(sum(5));
System.out.println(sum(6));
System.out.println(sum(7));
System.out.println(sum(8));
System.out.println(sum(9));
System.out.println(sum(10));
}
}
四、注意
主要是需要注意一下公式的推导