C语言及程序设计进阶例程-5 认识递归

最新推荐文章于 2025-09-12 18:45:12 发布

转载最新推荐文章于 2025-09-12 18:45:12 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/76334

文章标签：

#c/c++

本文通过一个简单的C语言程序介绍了如何使用递归方法来计算整数的阶乘。程序首先定义了一个名为fact的递归函数，该函数接受一个整数参数n，并返回其阶乘的值。在主函数中，程序读取用户输入的一个整数，并调用fact函数计算该整数的阶乘，最后输出结果。

贺老师教学链接 C语言及程序设计进阶本课讲解

认识递归：求阶乘

#include <stdio.h>
long fact(int n)
{
  long f;
  if (n==1) 
     f=1;
  else 
     f=n*fact(n-1);                  
  return f;                           
} 
int main( )
{
  int n; 
  long y;
  scanf("%d", &n);                                
  y=fact(n);                              
  printf("%ld\n", y);     
  return 0;
}