递归算法

  递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用,在这些语言中函数可以通过调用自身来进行递归

  • /rɪ'kɜːʃ(ə)n/
  • /'ælgərɪð(ə)m/ 
阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是数学术语。
一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。
亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。
def calculate(num):
    if num>1:
        return num*calculate(num-1)
    else:
        return 1

if __name__ == '__main__':
    print(calculate(4))

 

posted @ 2019-03-11 16:15  余火灬  阅读(189)  评论(0编辑  收藏  举报