递归和迭代的区别

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

所以，事不宜迟，让我们开始这个话题。在直接跳到比较图表之前，让我们首先分别讨论这两个术语，并分别举例说明。

递归

递归被称为以类似方式重复事物的过程。在计算机科学中，递归是在自己的代码中调用函数本身的过程。任何调用自身的函数都称为递归函数，这样的函数调用称为递归调用。
在定义递归时，必须仔细定义退出条件；否则，它将进入无限循环。因此，强加递归的终止条件很重要。由于维护堆栈的开销，它比迭代慢。递归代码比迭代代码短；但是，这很难理解。递归函数有助于解决各种问题，例如找到数字的阶乘、创建斐波那契数列等。
让我们看一个使用递归查找数字的阶乘的示例。

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);    
}

执行上面示例代码，得到以下结果 -

Enter any number: 5
factorial = 120

迭代

在迭代中，使用循环来重复执行指令集，直到迭代语句的条件变为假。它比递归相对快。它的代码量比递归更大。当循环条件失败时，迭代终止。
在迭代中，时间复杂度相对低于递归。我们可以通过找到no来计算它的时间复杂度。在一个循环中重复的循环。
现在，让我们看看使用迭代查找数字的阶乘的程序。

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);    
}

执行上面示例代码，得到以下结果 -

Enter any number: 4
factorial = 24