典型递归算法例子-------Python实现

最新推荐文章于 2025-03-05 11:53:50 发布

iloveyin

最新推荐文章于 2025-03-05 11:53:50 发布

阅读量9.6k

点赞数 2

分类专栏：算法面试笔试 Python 文章标签：算法 permutation 存储 c

本文链接：https://blog.youkuaiyun.com/iloveyin/article/details/8021464

版权

本文探讨了如何使用Python实现典型的递归算法，重点在于解决排列问题。通过递归方法，详细阐述了如何生成给定集合的所有可能排列，并讨论了存储和递归深度等关键概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/python
#coding=utf-8
'''
Created on 2012-9-25

@author: linzuxin
'''

status = {}

def factorial(n):
    '''
            输入一个数字，求其阶乘。status是一个hash,用来存储中间结果，避免重复计算
    @param n: 要求的数字
    @return: n的阶乘 
    '''
    if n == 0 or n == 1:
        status[0] = 1
        status[1] = 1
        return 1
    elif status.has_key(n):
        return status[n]
    else:
        status[n] = factorial(n - 1) * n
        return status[n] 
    
print factorial(100)