求大神挑錯(cuò)。

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寫(xiě)一段用排列組合求解的程序：

     class Solution:
    # @param {integer} n
    # @return {integer}
    def climbStairs(self, n):
        %%定義f(x)為求n的階乘函數(shù)。
        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

但是網(wǎng)站返回這個(gè)錯(cuò)誤：
     Runtime Error Message:
      Line 22: ZeroDivisionError: integer division or modulo by zero  
      Last executed input:3

substr函數(shù)

回復(fù) 1# yxycsgs


python太博大精深了．
代碼看了一下沒(méi)看明白
下面是一個(gè)方法

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
    

復(fù)制代碼

8個(gè)
01011
01101
01111
10101
10111
11011
11101
11111

icymirror

回復(fù) 1# yxycsgs
主要的錯(cuò)誤原因在這行:

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

復(fù)制代碼

因?yàn)閞ange默認(rèn)的開(kāi)始數(shù)字是0,所以,不管使用什么數(shù)(>2),乘積一直是0
修改方法如下:

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

復(fù)制代碼

通過(guò)指定開(kāi)始的數(shù)字,防止出現(xiàn)0進(jìn)入乘法的過(guò)程.

yxycsgs

回復(fù) 3# icymirror


       謝謝,真的是這兒出問(wèn)題了!