C#方法的递归

1.函数递归：递归的本质就是自己调用自己。

    2.递归的定义：递归本身就是一个循环。

    3.递归的思想：越来越接近已知值。

    4.递归的总结：1）通过自己调用自己吧复杂的逻辑简单化，可以求得最终结果；

                  2）递归要有开始条件，也要有一个结束条件；

                  3）有一种递归的逻辑运算。

   

1.递归假设是有结束条件的，就一定不会发生栈内存溢出错误吗

假设这个结束条件是对的，是合法的，递归有时候也会栈内存溢出错误。因为有可能递归的太深了，栈内存不够了，因为一直接在压栈。

2.在实际开发中，不建议轻易选择递归，能用for循环while循环代替的，尽量使用循环来做。因为循环的效率高，耗费的内存少。递归耗费的内存比较大，另外递归的使用不当，会导致jvm死掉。

如：1-n的和：

public class demo1 {

    public static void main(String[] args) {

        int result = sum(10);

        System.out.println(result);

    }

    public static int sum(int n) {

        int sum = 0;

        for (int i = 1; i < n; i++) {

            sum += i;

        }

        return sum;

    }

}

方法调用：在一个方法里调用另一个方法是一个正常调用，递归是要调用所在方法本身。核心：控制某个时间点不再调用自身 不开新栈了，就会把当前方法执行完返回回去。也就是说，当参数达到某个条件时不再调用自己了。

例：求和 从一加到五

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace lesson05

{

   class Sum

   {

       public int SumAdd(int sum)

       {

           if (sum == 1)

           {

               return 1;

           }

           else

           {

               return sum + SumAdd(sum - 1);

           }

       }

         //弊端：递归层次太深容易栈溢出递。无论是对与错都容易出

       public void Fucion()

       {

           Console.WriteLine("Fucion");

           Fucion();

       }

   }

 

   class Program

   {

       static void Main(string[] args)

       {

           Sum _sum = new Sum();

           int n = _sum.SumAdd(5);

           Console.WriteLine(n);//输出的值为15

           _sum.Fucion();

       }

   }

}