00022.04 递归的几个需求

系列文章目录

前言

上一篇文章我们讲了文件目录需要用到递归,这篇文章,继续来深入了解一下递归

一、求阶乘

什么叫求阶乘?
比如 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));
	}
}

四、注意

主要是需要注意一下公式的推导

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值