java数据结构——递归（Recursion）例题持续更新中

继续学习数据结构递归，什么是递归呢？字面理解就是先递出去，然后回归，递归核心思想就是直接或间接调用本身，好比从前有座山，山里有位老和尚，在给小和尚讲故事，讲的是从前有座山，山里有位老和尚，在给小和尚讲故事，如此依次递出去，直到判断结束条件，然后依次回归。

我们还是通过一些例题来理解吧。

一、三角数字（递归和非递归实现）

 //三角数字，n+n-1
 //1,3,6,10,15
 public class TriangleNumber {

     public static void main(String[] args) {
         TriangleNumber tn = new TriangleNumber();

         System.out.println(tn.recursiondemo(2020));
         System.out.println(tn.demo(2020));
     }

     public int demo(int n) {//非递归
         int tatal = 0;
         while (n > 0) {
             tatal += n;
             n--;
         }
         return tatal;
     }

     public int recursiondemo(int n) {
         if (n == 1) {
             return 1;
         } else {
             return n + recursiondemo(n - 1);
         }
     }
 }

三角数字

二、Fibonacci数列（递归和非递归实现）

 //1,1,2,3,5,8,13
 public class Fibonacci {

     public static void main(String[] args) {
         Fibonacci f = new Fibonacci();

         System.out.println(f.recursiondemo(40));
         System.out.println(f.demo(40));
     }

     public int demo(int n) {//非递归
         int total = 0;
         int tota2 = 1;
         int tota3 = 1;

         if (n == 1 || n == 2) {
             return 1;
         }
         while (n >= 3) {
             total = tota2 + tota3;
             tota2 = tota3;
             tota3 = total;
             --n;
         }
         return total;
     }

     public int recursiondemo(int n) {
         if (n == 1 || n == 2) {
             return 1;
         } else {
             return recursiondemo(n - 1) + recursiondemo(n - 2);
         }
     }
 }

Fibonacci