九代持

第九代法师协会会持

【LeetCode】爬楼梯,遇到的问题

发现 阶乘太厉害了 ,这样搞很容易溢出,导致计算出错。


class Solution {
public:
    int climbStairs(int n) {
        int ret=0;
        for(int i=0;i<=n/2;i++)
        {
            int nSteps=n;
            nSteps=nSteps-i*2;
            
            ret+=calculate(i,nSteps);
            printf("the i=%d,the nStep=%d,the ret=%d\n",i,nSteps,ret);
        }
        return ret;
    }
    //permutation 排列     //combination 组合
    int calculate(int a,int b)
    {
        
        return (int)(factorial(a+b)/(factorial(a)*factorial(b)));
    }
    
    //factorial 阶乘
    unsigned long long factorial(unsigned long long n)
    {
        unsigned long long ret=1;
        for(int i=1;i<=n;i++)
        {
            ret*=i;
        }
        return ret;
    }
    
};


阅读更多
版权声明:写着玩而已 https://blog.csdn.net/aihidao/article/details/79959300
个人分类: LeeCode 算法
上一篇【LeeCode】x 的平方根
下一篇【SDL】关于Lazy's Foo教程力每章主要函数总结
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭