亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標(biāo)題: 求大神挑錯(cuò)。 [打印本頁]
作者: yxycsgs    時(shí)間: 2015-06-30 11:54
標(biāo)題: 求大神挑錯(cuò)。
     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的階乘函數(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ù)    時(shí)間: 2015-07-02 16:47
回復(fù) 1# yxycsgs


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

  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

  10. goto(5)    # 8
復(fù)制代碼
8個(gè)
01011
01101
01111
10101
10111
11011
11101
11111

作者: icymirror    時(shí)間: 2015-07-03 09:12
回復(fù) 1# yxycsgs
主要的錯(cuò)誤原因在這行:
  1. for i in range(n+1):
復(fù)制代碼
因?yàn)閞ange默認(rèn)的開始數(shù)字是0,所以,不管使用什么數(shù)(>2),乘積一直是0
修改方法如下:
  1. for i in range(1, n+1):
復(fù)制代碼
通過指定開始的數(shù)字,防止出現(xiàn)0進(jìn)入乘法的過程.
作者: yxycsgs    時(shí)間: 2015-07-05 16:38
回復(fù) 3# icymirror


       謝謝,真的是這兒出問題了!



歡迎光臨 Chinaunix (http://www.72891.cn/) Powered by Discuz! X3.2