递归与迭代的区别

17 Mar 2025 | 4 分钟阅读

在本文中，我们将讨论递归和迭代，以及它们之间的比较。这两个术语都重复执行指令集，但它们是具有不同代码结构、但最终结果相同的不同术语。有时，对于初学者来说，这些术语可能会令人困惑。因此，了解它们之间的区别非常重要。

因此，废话不多说，我们开始吧。在直接跳到比较表之前，让我们先分别讨论这两个术语，并举一个例子。

递归

递归是指以相似的方式重复事物的过程。在计算机科学中，递归是指一个函数在其自身代码中调用自身的行为。任何调用自身的函数都称为递归函数，这种函数调用称为递归调用。

在定义递归时，必须仔细定义退出条件；否则，它将进入无限循环。因此，强制递归的终止条件很重要。由于维护堆栈的开销，它比迭代慢。递归代码比迭代代码短；但是，它很难理解。递归函数有助于解决各种问题，例如求数字的阶乘、创建斐波那契数列等。

让我们看一个使用递归求数字阶乘的例子。

使用递归求数字阶乘的 C 程序

#include <stdio.h>  
int fact(int n)  
{  
    if (n == 0)  
        return 1;  
    else   
        return n * fact(n-1);  
} 

int main()  
{  
    int n,f;  
    printf("Enter any number: ");  
    scanf("%d", &n);  
    f = fact(n);  
    printf("factorial = %d",f);  
}  

输出

迭代

在迭代中，使用循环重复执行指令集，直到迭代语句的条件变为假。它比递归快。它的代码大小比递归大。当循环条件失败时，迭代将终止。

在迭代中，时间复杂度相对低于递归。我们可以通过计算循环中重复的周期数来计算其时间复杂度。

现在，让我们看一个使用迭代求数字阶乘的程序。

使用迭代求数字阶乘的 C 程序

#include <stdio.h>  
int fact(int num)  
{  
   int res = 1, i;
  
    for (i = 2; i <= num; i++)
        res *= i;
    return res;
} 

int main()  
{  
    int num, f;  
    printf("Enter any number: ");  
    scanf("%d", &num);  
    f = fact(num);  
    printf("factorial = %d", f);  
}  

输出