关闭

函数的递归

107人阅读 评论(0) 收藏 举报
分类:

函数的递归就是不断地调用自身,如:

F(n)=F(n-1)+ F(n-2)

F(1)= 2;

F(0)= 1;

求F(30)?

class A

{

static int F(int n)

{

if(n==1)    //终止递归的条件

return 2;

if(n==2)

return 1;

return F(n-1) + F(n-2);   //递归调用

}

static void Main(String[ ] args)

{

Console.WriteLine(F(30));

}

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4638次
    • 积分:142
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论