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

原创 2018年04月16日 13:18:02

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


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

障碍用户类型及他们可能遇到的问题 -- 刘彪

内容简介: 本课程首先由一个故事推出信息的重要性,引出信息无障碍的概念以及其重要性,然后对使用互联网产品存在障碍的用户进行简单介绍,以及这些障碍用户在使用互联网产品可能遇到的困难。
  • 2015年09月29日 16:04

[leetcode]爬楼梯的递归和非递归方法

【Description】 You are climbing a stair case. It takes n steps to reach to the top. Each time y...
  • weiyuefei
  • weiyuefei
  • 2015-05-18 23:31:00
  • 1941

爬楼梯(leetcode-70)

需要爬一个n阶楼梯来到达楼梯顶部,每次可以爬1阶也可以爬2阶。求共有多少种爬法? 递归:到达n的“前一步”走法可以是:从n-1处爬1阶楼梯,或者从n-2处爬2阶楼梯。那么递归表达式即写成return ...
  • u013632190
  • u013632190
  • 2016-07-27 23:42:18
  • 1153

【LeetCode-面试算法经典-Java实现】【073-Climbing Stairs(爬楼梯)】

【070-Climbing Stairs(爬楼梯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  You are climbing a stair case. It ta...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-03 07:16:37
  • 3039

LeetCode OJ-70. Climbing Stairs(爬楼梯问题)

70. Climbing Stairs You are climbing a stair case. It takes n steps to reach to the top. Eac...
  • oYinGui1
  • oYinGui1
  • 2016-08-04 20:03:51
  • 305

LeetCode OJ 之 Climbing Stairs ( 爬楼梯 )

题目: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either...
  • u012243115
  • u012243115
  • 2014-11-13 22:01:25
  • 565

leetcode 70.Climbing Stairs-爬楼梯|动态规划

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2015-10-07 13:00:01
  • 2494

LeetCode 70 Climbing Stairs(Python详解及实现)

【题目】 You are climbing a stair case. It takes nsteps to reach to the top.   Each time you can eith...
  • yangjingjing9
  • yangjingjing9
  • 2017-08-05 12:56:00
  • 388

Python入门<1>爬楼梯

爬楼梯 假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 11 级或者 22 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50)n代表楼梯的级数。输出格式输出爬...
  • Vision_Tung
  • Vision_Tung
  • 2017-11-15 23:56:10
  • 306

Python 解决动态规划问题之 爬楼梯

问题描述 一个人爬楼梯,每次只能爬1个或两个台阶,假设有n个台阶,那么这个人有多少种不同的爬楼梯方法 程序 def climb_stairs(n): way = [0, ...
  • Register_man
  • Register_man
  • 2018-02-01 13:29:18
  • 1462
收藏助手
不良信息举报
您举报文章:【LeetCode】爬楼梯,遇到的问题
举报原因:
原因补充:

(最多只允许输入30个字)