码迷,mamicode.com
首页 > 编程语言 > 详细

【11】python 递归

时间:2018-10-21 13:10:55      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:假设   过程   return   python   def   分析   alt   nbsp   div   

 

技术分享图片

 一、递归原理小案例分析

(1)# 概述

递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到!

 

 

(2)# 写递归的过程

1、写出临界条件

2、找出这一次和上一次关系

3、假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果

(3)案例分析:求1+2+3+...+n的数和

# 概述
‘‘‘
递归:即一个函数调用了自身,即实现了递归
凡是循环能做到的事,递归一般都能做到!

‘‘‘

# 写递归的过程
‘‘‘
1、写出临界条件
2、找出这一次和上一次关系
3、假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果
‘‘‘

# 问题:输入一个大于1 的数,求1+2+3+....
def sum(n):
    if n==1:
        return 1
    else:
        return n+sum(n-1)

n=input("请输入:")
print("输出的和是:",sum(int(n)))

‘‘‘
输出:
请输入:4
输出的和是: 10
‘‘‘

 

技术分享图片

 

【11】python 递归

标签:假设   过程   return   python   def   分析   alt   nbsp   div   

原文地址:https://www.cnblogs.com/jiyongjia/p/9824539.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!