用递归计算阶乘
include<stdio.h>
int f(int a)
{
return n==0?1:f(n-1)*n
}
int main()
{
printf("%d",f(3));
return 0;
}
递归函数一定要写终止条件
什么是递归
2023-04-05
109
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
通过阶乘函数f（n）=n!f(0)=1f(n)=f(n-1)*n(n>=1)简要理解递归
目录
相关文章
|
2月前
|
7月前
|
算法
C语言
|
7月前
|
算法
C#
|
存储
|
Java
数据安全/隐私保护
决策智能
|
算法
Python
|
存储
Serverless
开发者
|
机器学习/深度学习
算法
『递归』整数划分
根据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，可以分为以下两种情况：
172
0
0
热门文章
最新文章
1
Hive之数据倾斜的原因和解决方法
2
【Java】留下没有基础眼泪的面试题
3
四大触点，教你从“用户视角”构建数据分析体系
4
CentOS7 yum的一次报错" 14: curl#56 - "Recv failure: Connection reset by peer" "
5
[软件工程导论(第六版)]第5章 总体设计（课后习题详解）
6
同步、异步、阻塞、非阻塞
7
ArcEngine控制台应用程序
8
perl学习笔记(10)
9
新疆电信新疆联通签网络合作协议
10
epoll是如何监控多个描述符及如何获得通知(2)
1
《容器化赋能：C++人工智能模型部署的卓越之道》
27
2
《C++与类脑芯片：开启人工智能硬件新征程》
26
3
《C++与AMD ROCm：人工智能计算的强力引擎》
31
4
《C++携手英特尔OpenVINO：加速人工智能推理新征程》
25
5
《C++ 赋能强化学习：Q - learning 算法的实现之路》
22
6
鸿蒙开发：ForEach中为什么键值生成函数很重要
19
7
AI+脱口秀，笑点能靠算法创造吗
18
8
「Mac畅玩鸿蒙与硬件45」UI互动应用篇22 - 评分统计工具
100
9
AI客服会完全替代人工客服吗
21
10
影智科技唐沐：人形是累赘，具身智能并不缺少落地场景
20