/*
* 需求:求5的阶乘
* 5! = 5*4*3*2*1
* 5! = 5*4!
* 4! = 4*3!
* 3! = 3*2!
* 2! = 2*1!
* 1! = 1
* n! = n*(n-1)
*
* 递归:把大问题拆成很多小问题,然后把小问题拆成更多的小问题
* 当我们把更多的小问题解决了,小问题也解决了
* 随着小问题的解决,大问题也随之解决了
* 在方法本身不断调用方法自己
* 递归注意事项:
* 1 递归一定要有出口
* 2 递归次数不宜过多
*
*public void show(int n)
* {//出口
* if(n == 0)
* return ;
* show(n-1);
* }
* */
public class RecurrenceDemo {
public static void main(String[] args) {
System.out.println(jc(5));
}
public static int jc(int n)
{
if (n==1)
return 1;
else
return n*jc(n-1);
}
}
/*古典问题 斐波那契数列数列*/
public class RecurrenceDemo2 {
public static void main(String[] args) {
int result = method(20);
System.out.println(result);
}
public static int method(int n) {
if (n == 1) {
//第一个月 只有一个兔子
return 1;
}
else if(n==2)
{
//第二个月 也只有一个兔子
return 1;
}
else
{
return method(n-1)+method(n-2);
}
}
}