首页 > 其他 > 详细

递归的用法

时间:2021-04-03 19:45:35      阅读:22      评论:0      收藏:0      [点我收藏+]
# 求N!的值
# fun(n)=n*fun(n-1) ,  fun(1)=1;

# 采用递推的方式
def deTei(num):
    sxsum = 1;
    for i in range(1,num+1,1):
        sxsum =sxsum * i;

    print(num,"阶乘的值是:",sxsum);

# 采用递归的方式
def deGui(num):
    result = 1;
    if num == 1 :
        result = 1;                                   # 回推墙
    else :
        result = deGui(num-1) * num;                  #递推关系,这个数与上一个数之间的关系。
        print("num",num);
    return result;



if __name__ == ‘__main__‘:
    num = int(input("请输入您求的阶乘的数值: "));
    deTei(num);
    print(num,"阶乘的值是:",deGui(num));

  

递归的用法

原文:https://www.cnblogs.com/samtang/p/14613897.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!