数据结构学习笔记--（1）利用递归求N！

最新推荐文章于 2023-11-18 23:48:52 发布

Neon_cao

最新推荐文章于 2023-11-18 23:48:52 发布

阅读量702

点赞数

分类专栏：数据结构学习笔记文章标签：函数数据结构递归

本文链接：https://blog.csdn.net/qq_15436031/article/details/50964646

版权

这篇博客是数据结构学习系列的第一部分，主要介绍了如何利用递归算法计算阶乘N！，深入探讨了递归在数据结构中的应用。

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

数据结构学习笔记–（1）利用递归求N！

   简单来说，函数的递归就是自己调用自己，其中直接调用自己称为函数的直接调用；如果函数f1调用了函数f2,函数f2又调用了函数f1，这种调用则称之为间接调用。

   利用递归就决问题可以理解为先“回推”，即由未知逐步推得已知的过程，再“递推”，即由已知逐步推得最后结果的过程。

   举一个简单的例子：
   利用递归求N!：

#include<stdio.h>
long factorial(int n);
void main()
{
    int num;
    for(num=0;num<10;num++)
        printf("%d!=%ld\n",num,factorial(num));
}
long factorial(int n)
{