C# ——递归函数

网络知识很杂，要自己梳理

 

个人理解；

函数调用，把他当作调用另一个函数，实际上调用的还是自己。。。。好像有点绕啊。

 

注意事项：

 递归要有结束条件, 否则 死循环(无限循环)

 

举例：

计算1加到100，   1 +1 2 + 3 +4 ............

也可以理解小明一天学一个单词，第二天学2个单词 ，第三天3个单词，第四天4个。。。。。。

可以用for语句，也可以使用递归

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 递归函数
{
    class Program
    {
        static void Main(string[] args)
        {
            //计算5天


            Console.WriteLine("最终值" + FunFor(5));

          //Console.WriteLine("最终值" + FunRecursion(5));




            Console.ReadKey();
        }

        //For语句
        static int FunFor(int date)
        {
            int sum = 0;
            for (int i = 1; i <= date; i++)
            {
                sum += i;
                Console.WriteLine(i);
            }
            return sum;
        }

        //递归函数
        static int FunRecursion(int date)
        {
            Console.WriteLine(date);
            if(date == 0)
            {
                return 0;
            }
            else
            {
                 
                return FunRecursion(date-1) + date;
            }
        }
    }
}

 

 

一个简单例子，

 

一些不错的链接

递归算法终极理解—用人脑理解递归算法 - u011995233的专栏 - CSDN博客 https://blog.csdn.net/theknotyouknow/article/details/24435291