# 递归是一种编程思想
# 递归的特点：
# 函数内部自己调用自己
# 必须有出口
# 应用：3以内数字累加和
# 需求：3以内数字累加和 3+2+1
# 6 = 3 + 2以内数字累加和
# 2以内数字累加和 = 2 + 1以内数字累加和
# 1以内数字累加和 = 1 （出口）
def sum_number(num):
# 2.出口
if num == 1:
return 1
# 1.当前数字 + 当前数字-1的累加和
return num + sum_number(num-1)
result = sum_number(3)
print(result)递归
2021-12-04
105
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
递归
目录
相关文章
|
25天前
|
6月前
|
算法
C#
|
JavaScript
前端开发
|
存储
算法
C++
|
Java
数据安全/隐私保护
决策智能
|
算法
索引
|
机器学习/深度学习
算法
『递归』整数划分
根据n和m的关系，考虑一下几种情况：
（一）当n==1时，无论m的值为多少 ，只有一种划分，即{1}
（二）当m==1 时，无论n的值为多少，只有一种划分，即1个n，{n} 。
（三）当n==m时，根据划分中是否包含n，可以分为以下两种情况：
（1）划分中包含n的情况，只有一个，即 {n}
（2）划分中不包含n的情况，这时划分中最大的数字也一定比n小，即n的所有(n-1)划分，即q(n,n-1)。
因此q(n,m)=1+q(n,n-1)
（四）当n<m时，由于划分中不可能出现负数，因此就相当于q(n,n)
（五）当n>m 时，根据划分中是否包含最大值m，可以分为以下两种情况：
169
0
0
热门文章
最新文章
1
《UVM实战》——3.3节field automation机制
2
QSqlDatabase: QMYSQL driver not loaded 解决方案
3
关于规则引擎的选型和疑惑思考
4
揭秘2017双11背后的网络－双11的网络产品和技术概览
5
前端开发：遇到This relative module was not found 的解决方法
6
Spring装配Bean---使用xml配置
7
SCDPM2012配置及客户端安装（二)
8
Ext.Ajax.request和formPanel.getForm().submit两种提交方法的异同
9
IBatis.Net学习笔记七--日志处理
10
一个实用的PHP缓存类
1
修改JAR文件工具
32
2
鸿蒙开发：自定义一个动态输入框
23
3
《C++ 人工智能模型邂逅云平台：集成之路的策略与要点全解析》
27
4
《C++与人工智能在工业自动化故障诊断中的“智慧融合”大揭秘》
28
5
【Azure 环境】使用Azure bicep对多个ServicePrinciple 进行role assignment分配
25
6
锁膨胀
21
7
官宣！杭州市地铁集团与阿里云达成战略合作
19
8
最新！阿里云入选福布斯·出海全球化品牌Top30
20
9
无影领衔！阿里云四项核心技术荣获科技进步一等奖
61
10
阿里云携手天津医保局，荣获2024全国智慧医保大赛一等奖！
26