什么是递归?
就是函数自己直接或者间接的调用自己
最重要的是跳出结构,因为跳出了才会有结果
注意L在递归的过程中一定要有条件限定,保证递归能够停止次数不要太多,否则就会发生栈内存溢出.
例子:关于兔子繁殖的问题:
有一对兔子，生长三个月后。开始生第一对兔子，并且以后每月生一对兔子，小兔子生长三个月后，也开始生兔子，问N个月后兔子的总数量
package com; import java.util.Scanner; /** * @Auther:qingmu * @Description:脚踏实地,只为出人头地 * @Date:Created in 19:50 2019/7/3 */ public class core { public static void main(String[] args) { //当时间等于0,1,2的时候 Scanner scanner = new Scanner(System.in); int i = scanner.nextInt(); int num = getNum(i); System.out.println(num*2); } public static int getNum(int x){ if(x==0||x==1||x==2){ return 1; }else{ return getNum(x-1)+getNum(x-3); } } }
原文：https://www.cnblogs.com/qingmuchuanqi48/p/11129448.html