C语言之使用递归的方法求n的阶乘

简介: C语言之使用递归的方法求n的阶乘

代码如下所示:

#include<stdio.h>
main()
{
  long fac(int n);//递归函数的声明
  int n;
  long y;//定于整形可能会出现溢出现象
  printf("请输入要求阶乘的数:");
  scanf_s("%d", &n);
  y = fac(n);//调用递归函数
  printf("%ld", y);
}
long fac(int n)
{
  long f;
  if (n== 1 || n == 0)//0或者1的阶乘都是1
    f = 1;
  else
    f =n* fac(n-1);//等价于n*n-1*n-2.....
  return f;
}

输出结果如下:

相关文章
|
机器学习/深度学习 C语言
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
【8月更文挑战第5天】本篇文章用C语言采用多文件编写实现了一个基础的扫雷游戏(附源码),并讲解了关于函数递归的基础概念及其相对应的习题练习(附源码)
117 1
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
|
9月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
378 16
|
11月前
|
传感器 人工智能 物联网
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发,以及面临的挑战和未来趋势,旨在帮助读者深入了解并掌握这些关键技术。
244 6
|
12月前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
277 7
|
12月前
|
C语言
c语言回顾-函数递归(上)
c语言回顾-函数递归(上)
107 2
|
12月前
|
Java 编译器 C语言
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
120 3
|
12月前
|
C语言
c语言回顾-函数递归(下)
c语言回顾-函数递归(下)
114 0
|
存储 编译器 C语言
|
机器学习/深度学习 C语言
【C语言篇】递归详细介绍(基础概念习题及汉诺塔等进阶问题)
要保持最小的步数,每一次汉诺塔问题(无论是最初还是递归过程中的),如果此时初始柱盘子数为偶数,我们第一步是把最上面的盘子移动到中转柱,如果为奇数,我们第一步则是将其移动到目标柱。
264 0
【C语言篇】递归详细介绍(基础概念习题及汉诺塔等进阶问题)
|
C语言
C语言中的递归
C语言中的递归
120 1