C#学习笔记--递归算法

最新推荐文章于 2024-09-01 22:48:42 发布

sgclzqq

最新推荐文章于 2024-09-01 22:48:42 发布

阅读量254

点赞数

分类专栏： C#学习笔记文章标签：递归算法

本文链接：https://blog.csdn.net/sgclzqq/article/details/52074343

版权

C#学习笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

递归，将函数的结果作为函数的参数，继续调用自身。

using System;

namespace DiGui
{
    class Program
    {
        static void Main(string[] args)
        {
            Program pg = new Program();
            int s = Dg(30);
            int sum = pg.Sum(100);
            Console.WriteLine(s);
            Console.WriteLine(sum);
            Console.ReadLine();
        }

        //1 2 3 5 8 13......
        //静态方法不用实例化，可以直接被调用
        public static int  Dg(int n)
        {
            if (n == 1||n==2)
            {
                return n;
            }
            else
            {
                return Dg(n - 1) + Dg(n - 2);
            }
        }

        //1 2 3 4 5 6......
        //非静态方法，调用时要实例化。
        public int Sum(int i)
        {
            if (i == 1)
            {
                return i;
            }
            else
            {
                return i + Sum(i-1);
            }
        }

    }
}