求大神挑错。

yxycsgs

     leetcode上的一道题：
     
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

     我想用python写一段用排列组合求解的程序：

     class Solution:
    # @param {integer} n
    # @return {integer}
    def climbStairs(self, n):
        %%定义f(x)为求n的阶乘函数。
        def f(n):
          c=1
          for i in range(n+1):
             c*=i
          return c
        if n==1:
            return 1
        elif n==2:
            return 2
        elif n%2==0:
            sum=1
            for i in range(1,n/2+1):
                sum=sum+f(n-i)/(f(i)*f(n-i-i))
            return sum
        else:
            sum=1
            for i in range(1,(n+1)/2):
                sum=sum+f(n-i)/(f(i)*f(n-i-i))     %(line 22)
            return sum

但是网站返回这个错误：
     Runtime Error Message:
      Line 22: ZeroDivisionError: integer division or modulo by zero  
      Last executed input:3

substr函数

回复 1# yxycsgs


python太博大精深了．
代码看了一下没看明白
下面是一个方法

1. 
   
2. def goto(n):
   
3.     if not n: return 0
   
4.     last, this = 0, 1
   
5.     while n > 0:
   
6.         last, this = this, this + last
   
7.         n -= 1
   
8.     print this
   
9. 
   
10. goto(5)    # 8
    

复制代码

8个
01011
01101
01111
10101
10111
11011
11101
11111

icymirror

回复 1# yxycsgs
主要的错误原因在这行:

1. for i in range(n+1):

复制代码

因为range默认的开始数字是0,所以,不管使用什么数(>2),乘积一直是0
修改方法如下:

1. for i in range(1, n+1):

复制代码

通过指定开始的数字,防止出现0进入乘法的过程.

yxycsgs

回复 3# icymirror


       谢谢,真的是这儿出问题了!