就是那道经典的上楼梯题：n阶楼梯，每次上一层或两层，问共有几种走法。
我以前学pascal的，根据以前的方法编了如下程序：
#include <stdio.h>
void main()
{
int n; long sum;
long calc(int);
scanf("%d",&n);
sum=calc(n);
printf("%ld\n",sum);
}
long calc(int n)
{if (n=1) return(1);
if (n=2) return(2);
if (n>2) {return(calc(n-1)+calc(n-2));}
}
比如输入n=3，那么结果显然是3，但是程序结果是1，然后我用code：：blocks的单步调试实在不爽，所以，来求助啦
请问哪里出了问题呢？

好吧，我承认我犯了低级错误

好吧，我承认我犯了低级错误

条件判断语句 里 n==1 n==2 楼主写成了 n=1 n=2

昨天晚上我也做了这道题，不过我用的不是递归的解法，而是用了一个数学公式，即在高中的时候学过的排列组合的方法 ，这是我写的代码：

# include <stdio.h>

double function(int x , int y) ;
double recursion(int n) ;
double a[1000] ;

int main()
{
    int n , m ;
    int i , j , x ;
    while(scanf("%d" , &n) != EOF)
    {
        i = 0 ;
        while(i < n)
        {
            scanf("%d" , &m) ;
            if(m == 1)
                a[i] = 0 ;
            else
            {
                m -= 1 ;
                a[i] = 1 ;
            }            
            x = m / 2 ;
            for(j = 1 ; j <= x ; j++)
                a[i] += function(j , m - j) ;
            i++ ;
        }
        for(i = 0 ; i < n ; i++)
            printf("%.lf\n" , a[i]) ;
    }
    return 0 ;
}

double function(int x , int y)
{
    double a , b , c, result ;
    a = recursion(x) ;
    b = recursion(y) ;
    c = recursion(y - x) ;
    result = b / (a * c) ;
    return result ;
}

double recursion(int n)
{
    double sum ;
    if(n == 1 || n == 0)
        return 1 ;
    else
        sum = n * recursion(n - 1) ;
    return sum ;
}


参考一下吧！！！


[ 本帖最后由 我菜119 于 2010-12-10 10:18 编辑 ]