15.递归

Posted 2021-03-14 duanfu

递归思想：

1. A方法调用B方法，我们很容易理解！
2. 递归就是：A方法调用A方法！就是自己调用自己
3. 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大的问题层层转化为一个与原问题相似但规模较小的问题求解，递归策略只需要少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
4. 递归结构包含两个部分：

递归体：什么时候不调用自身方法。如果没有头，将陷入死循环。

递归头：什么时候需要调用自身方法。

 1 package com.duan.method;
 2 
 3 public class Demo06 {
 4     //递归思想：基数小可以使用，如果调用自身过多，反而会影响机器性能。这是个不够优秀的算法
 5     public static void main(String[] args) {
 6 
 7         System.out.println(f(5));//120
 8         System.out.println(f(4));//24
 9     }
10 
11     //阶乘5！ 5*4*3*2*1
12     public static int f(int n) {
13         if (n == 1) {
14             return 1;
15         } else {
16             return n * f(n - 1);
17         }
18     }
19 }

能不用递归就不用递归，能用的前提是基数比较小，因为深度越深，越难为电脑，虽然方便了程序员，递归都是可以用一些其他方法代替的。Java里是栈机制，是一个一个方法往底层压的(main()方法先进栈)。基数一旦过大，容易内存溢出。