求 20 以内的阶乘

最新推荐文章于 2021-10-19 15:33:35 发布

Cygnus14

最新推荐文章于 2021-10-19 15:33:35 发布

阅读量884

点赞数

分类专栏：递推&递归

本文链接：https://blog.csdn.net/moon_huntress/article/details/117900017

版权

该博客介绍了如何求解20以内整数的阶乘问题，通过递归算法实现。博客中提供了样例输入和输出，并解释了递归公式和解题思路，适合初学者理解递归概念。

摘要由CSDN通过智能技术生成

题目描述
求 n 的阶乘。
输入
一个数n
输出
一个数，乘积
只有一行输入，整数n（0<=n<=20）。
样例
样例输入
10
样例输出
28800

思路
这道题用递推来做。
首先找到调用函数用的公式，这道题的是fac(a - 1) * a;
接着，着这道题需不需要分类讨论。这道题需要：if(n == 0) else
递归模板

RETURN_TYPE recursion( a)
{
   
    if( 满足结束条件 ) {
   
        return RETURN_TYPEa;//出口

关注

专栏目录