怎么样去理解递归函数
发布网友
发布时间：2022-04-23 10:01
共1个回答
热心网友
时间：2022-05-14 15:58
递归，通俗地说，就是在程序中自己调用自己。最典型的例子就是计算整数的阶乘。
一般来说，编写递归程序时，必须要有终止条件，否则的话就会形成无*递归下去，形成死循环。计算 n! C 语言程序如下：
#include <stdio.h>
void main( )
{
int n = 0 , result = 0 ;
scanf("%d", &n ) ;
result = my_digui(n) ;
printf(" n ! = %d\n", result ) ;
}
my_digui( int n )
{
if( n == 1) /* 递归程序终止条件：1 的阶乘等于 1。若 n 等于 1，返回 1 */
return( 1 ) ;
else /* n 不等于 1，返回 n * my_digui(n-1)。因为：n ! = n * (n-1) ! */
return ( n * my_digui(n-1) ) ;
}
