几个最基本的递归

int Fact(int n){//求n！
    if(n==0)
        return 1;
    else
        return n*Fact(n-1);
}

int Fibonacci(int n){//Fibonacci数列：0，1，1，2，3，5，8

    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else
        return Fibonacci(n-1)+Fibonacci(n-2);
}

int huiwenString(string& s, int low, int high){//判断是否回文数, 如abcdcba
    if(low>=high)
        return 1;
    if(s[low]==s[high])
        huiwenString( s, low+1, high-1);
    else
        return 0;//代替bool函数，只能用0=false，其他任何数=true，包括-1=true

posted on 2008-10-28 12:28 deep2 阅读(288) 评论(0) 编辑收藏引用所属分类: 递归

只有注册用户登录后才能发表评论。




网站导航: 博客园博客园最新博文博问管理

2008年10月

日

一

二

三

四

五

六

统计

随笔 - 17
文章 - 0
评论 - 15
引用 - 0

常用链接

留言簿(1)

随笔分类

随笔档案

2008年10月 (17)