码迷,mamicode.com
首页 > 其他好文 > 详细

函数的递归调用

时间:2018-10-25 00:33:08      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:ons   style   bsp   code   strong   turn   stat   ram   公式   

递归调用:函数调用自身

什么时候用递归?函数可用公式表示的时候可以用递归。如求n!,可以令f(n)=n!,将函数用公式表示:f(n)=n*f(n-1)

    class Program
    {
        static int F(int n){
        if(n==1) return 1;
        return n*F(n-1);
        }
        public static void Main(string[] args)
        {
            
            Console.WriteLine(F(5));
            Console.ReadKey();
        }
    }

例如:已知f(0)=2,f(1)=3,f(n)=f(n-1)+f(n-2)。求f(2)

    class Program
    {
        static int F(int n)
        {
            if (n == 0)
                return 2;//f(0)=2
            if (n == 1)
                return 3;//f(1)=3
            //递归调用:函数调用自身
            return F(n - 1) + F(n - 2);//f(n)=f(n-1)+f(n-2)
        }
        public static void Main(string[] args)
        {
            int res = F(2);
            Console.WriteLine(res);//f(2)=5
            Console.ReadKey();
        }
    }

 

函数的递归调用

标签:ons   style   bsp   code   strong   turn   stat   ram   公式   

原文地址:https://www.cnblogs.com/xixixing/p/9846497.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!