个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章使用C语言求N的阶乘的方法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
用递归法求N的阶乘 。
程序调用自身称为递归（ recursion）.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解. 。
递归的能力在于用有限的语句来定义对象的无限集合.
一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
long
factorial(
int
n)
{
if
(n == 1)
return
1;
else
return
n*factorial(n-1);
}
int
main(
int
argc,
char
*argv[])
{
int
n = 0;
if
(argc != 2)
{
printf
(
"input error,exit!!\n"
);
return
-1;
}
n =
atoi
(argv[1]);
printf
(
"%d! = %ld\n"
,n,factorial(n));
return
0;
}
|
习题示例 。
题目 。
题目描述： 输入一个正整数N，输出N的阶乘。 输入： 正整数N(0<=N<=1000) 输出： 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 样例输入： 4 5 15 样例输出： 24 120 1307674368000 。
。
AC代码 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 3000
//存储每次阶乘运算的结果
int
str[MAX];
void
calculateFactorial(
int
n);
int
main()
{
int
n;
while
(
scanf
(
"%d"
, &n) != EOF) {
if
(n == 0) {
printf
(
"1\n"
);
}
else
{
calculateFactorial(n);
}
}
return
0;
}
void
calculateFactorial(
int
n)
{
int
i, j, temp, c, len;
memset
(str, 0,
sizeof
(str));
str[1] = 1;
for
(i = 2, len = 1; i <= n; i ++) {
//循环与2,3,..n相乘
for
(j = 1, c = 0; j <= len; j ++) {
//str数组代表一个数，模拟与i相乘
temp = str[j] * i + c;
str[j] = temp % 10;
c = temp / 10;
}
while
(c > 0)
{
str[j ++] = c % 10;
c /= 10;
}
len = j - 1;
}
for
(i = len; i >= 1; i --) {
printf
(
"%d"
, str[i]);
}
printf
(
"\n"
);
}
|
/************************************************************** Problem: 1076 User: wangzhengyi Language: C Result: Accepted Time:2150 ms Memory:916 kb ****************************************************************/ 。
最后此篇关于使用C语言求N的阶乘的方法的文章就讲到这里了,如果你想了解更多关于使用C语言求N的阶乘的方法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
for (i = 0; i <= 1000; i++) { if ( i % 3 === 0){ console.log(i); } if ( i % 5 ==
对于一项作业，我需要解决一个数学问题。我将其缩小为以下内容: 令 A[1, ... ,n] 为 n 整数数组。 令y 为整数常量。 现在，我必须编写一个算法，在 O(n) 时间内找到 M(y) 的最小
我可以使用 iOS MediaPlayer 并通过这种方式播放电影。但我需要，寻找一秒钟的电影。我该怎么做，我像这样通过 MediaPlayer 播放电影: NSURL *videoURL =
我听说过 eCos看起来作为一个爱好项目来玩会很有趣。 任何人都可以推荐一个价格合理的开发板。如果它不会增加太多成本，我想要几个按钮来按下(并以编程方式检测按下)和一些调试输出的 LCD。以太网会很好
给定 a 到 b 的范围和数字 k ，找到 a 到 b [包括两者]之间的所有 k-素数。 k-素数的定义:如果一个数恰好有 k 个不同的素数因子，则该数是 k-素数。 即 a=4 , b=10 k=
这是对 my previous question 的重新措辞尝试作为它收到的反馈的结果。 我想要一个简单的网络通信，我可以将其用作底层框架，而无需再次查看。我只想将一个字符串从一台 PC 推送到另一台
我有许多节点通过其他类型的中间节点连接。如图所示，中间节点可以有多个。我需要找到给定数量的节点的所有中间节点，并按初始节点之间的链接数量对其进行排序。在我的示例中，给定 A、B、C、D，它应该返回节点
我的代码遇到问题。我试图找到这个 5x5 数组的总和，但它总是给我总计 0。当我使用 2x2 数组时，它可以工作，但对于 5x5 数组则不起作用。有人可以帮忙吗？ import java.util.*
我们有一个给定的数组，我们想要打印 BST 中每个节点的级别。 例如，如果给定数组为:{15, 6, 2, 10, 9, 7, 13} 那么答案是: 1 2 3 3 4 5 4 (表示存储15的节点级
我对 R 和编程非常陌生，所以请留在我身边:) 我正在尝试使用迭代来查找无限迭代到小数点后第四位的值。 IE。其中小数点后第四位不变。所以 1.4223，其中 3 不再改变，所以小数点后 3 位的结果
我的问题与 Fastest way of computing the power that a "power of 2" number used? 非常相似: 将 x=2^y 作为输入，我想输出 y。
如何找到三个非零数字中最小的一个。 我尝试引入一个非常小的数字eps = 1e-6(我的数字为零或明显大于eps)并在min(x,eps)、min(y,eps)之间进行测试)等我什么也没得到。有没有办
我有一个类(class)，他们计算矩阵中最大的“1”岛，但他的岛概念是“如果两个单元在水平、垂直或对角线上彼此相邻，则称它们是相连的。 “ 我需要帮助来删除对角台阶。 class GFG {
我开始使用 IDE Jupyter && Python 3.6 并出现了一个问题。我必须通过IDE绘制Petersen子图中的哈密顿路径，但我不知道该怎么做。 我显示有关该图的信息: Petersen
public static void main(String[] args) { int sum = 2; int isPrime; for(int x = 3; x Mat
这个问题已经有答案了: 已关闭10 年前。 Possible Duplicate: How much time should it take to find the sum of all prime
我想找到给定节点到链表二叉搜索树中根的距离。我有下面的代码来计算树的高度(root.getHeightN())，从根到叶子，但我现在需要的是从叶子到根。 public int getHeightN()
是否有一种优雅的方法使用预先计算的 KDTree 来查找连接组件的数量？现在使用呼吸优先搜索算法以及 k 最近邻的 KDTree 给出的邻接矩阵来查找连接的组件，但是是否有更好的可能性？ import
我有一个要求，我需要找到具有相同名称的不同对象中 amt 值的总和。下面是代码片段 traveler = [ { description: 'Senior', Amount: 50}, {
我正在尝试使用 pandas 对某些列进行求和，同时保留其他列。例如: member_no, data_1, data_2, data_3, dat_1, dat_2, other_1, other_
我是一名优秀的程序员,十分优秀！