先上代碼（Python）

遞歸

#遞歸 階乘def digui(number):
    if number==1:        return 1
    return digui(number-1)*numberprint digui(10)

迭代

#迭代 階乘def diedai(number):    
    chengji=1
    for i in range(1,number):
        chengji*=(i+1)    return chengjiprint diedai(10)

一 遞歸

遞歸的基本概念:

程序調(diào)用自身的編程技巧稱為遞歸,是函數(shù)自己調(diào)用自己.一個(gè)函數(shù)在其定義中直接或間接調(diào)用自身的一種方法,它通常把一個(gè)大型的復(fù)雜的問(wèn)題轉(zhuǎn)化為一個(gè)與原問(wèn)題相似的規(guī)模較小的問(wèn)題來(lái)解決,可以極大的減少代碼量.遞歸的能力在于用有限的語(yǔ)句來(lái)定義對(duì)象的無(wú)限集合.

網(wǎng)友評(píng)論