蓝鸥Unity开发基础二——课时12 递归

原创

麦呗 2016-08-26 10:04:18 ©著作权

©著作权归作者所有：来自51CTO博客作者麦呗的原创作品，请联系作者获取转载授权，否则将追究法律责任

蓝鸥Unity开发基础二——课时12 递归

一、递归

递归-在方法体内，再次调用方法本身

递归必须有出口

using System;

namespace lesson_12
{
    public class Math{

        //递归就是在方法内部调用方法本身
        //1、递归必须有结束条件
        //2、将大的复杂的问题分解为与原问题类似的小问题来问题，并且小问题和原问题是同一件事并且更简单

        //递归本身是一种算法
    public  int F(int n){
            //结束条件
            if (n > 1) {
                //进行递归
                return F (n - 1) + n;
            } else {
                return 1;
            }
    }
    }

    class MainClass
    {
        public static void Main (string[] args)
        {
            //计算：1+2+3+4……+99+100的和

            /*数据角度解决
             * f(n)=1+2+3+……+(n-1)+n;
             * f(100)=1+2+3+……+99+100;
             *
             * f(1)=1;
             * f(2)=f(1)+2=1+2;
             * ……
             * f(4)=1+2+3+4;
             * f(5)=1+2+3+4+5=f(4)+5;
             * f(6)=f(5)+6
             * ……
             * f(100)=f(99)+100;
             *
             * f(n)=f(n-1)+n: (n>1)
             * f(n)=1; (n=1)
             */

            //递归解决
            Math m=new Math();

            Console.WriteLine (m.F(100));//5050
        }
    }
}