用程序解释 C 语言中的递归函数
cserver side programmingprogramming更新于 2024/11/22 0:17:00
递归函数是根据自身定义某事物的过程。它是一个在函数主体中再次调用自身的函数。
函数 fact ( ) 计算整数"N"的阶乘，该整数是从 1 到 N 的所有整数的乘积。
当使用参数 1(或)0 调用 fact ( ) 时，该函数返回 1。否则，它返回 n*fact (n-1) 的乘积，这种情况一直持续到"n"等于 1。
fact (5) =5* fact (4) =5*4*3* fact (3) =5*4*3*2* fact (2) =5*4*3*2*1 fact (1) =5*4*3*2*1 = 120.
示例
以下是递归函数的 C 程序 −
#include<stdio.h>
int main ( ){
int n,f;
int fact (int);
printf ("enter a number");
scanf ("%d", &n);
f= fact (n);
printf ("factorial value = %d",f);
}
int fact (int n){
int f;
if ( ( n==1) || (n==0))
return 1;
else f= n*fact (n-1);
return f;
}
输出
当执行上述程序时，它会产生以下结果 −
Enter a number 5 Factorial value = 120
