函数递归与迭代

最新推荐文章于 2023-08-04 15:54:28 发布

Krefish

最新推荐文章于 2023-08-04 15:54:28 发布

阅读量506

点赞数 1

分类专栏： C语言函数文章标签：动态规划算法

本文链接：https://blog.csdn.net/m0_63053026/article/details/124740340

版权

这篇博客探讨了函数的递归与迭代概念。递归是一种程序设计技巧，通过不断缩小问题规模来解决问题，而迭代则常用于循环结构。文章通过几个练习，如打印整数位、求字符串长度、计算阶乘和斐波那契数，对比展示了递归与迭代的不同实现方式，并强调了递归的两个必要条件：限制条件和逐步接近限制条件。

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

什么是递归？

程序调用自身的编程技巧称为递归

递归作为一种算法在程序设计语言中广泛应用，一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就i可以描述出解题过程所需要的多次重复计算，大大的减少了程序的代码量。递归的主要思考方式在于：把大事化小

练习1：（画图理解）

接收一个无符号整型值，按照顺序打印它的每一位。例如：输入：1234 ，输出：1 2 3 4

分析：

void print(unsigned int n)
{
    if (n > 9)
    {
        print(n / 10);
    }
    printf("%d ", n % 10);
}

int main()
{
    unsigned int num = 0;
    scanf("%u", &num);
    print(num);
    return 0;
}

注：