PTA-阶乘函数实现

简介: 阶乘函数实现

阶乘函数实现

本题要求实现一个函数,可用循环或是递归的方法实现第n项阶乘函数的求解。

已知其公式如下:

当n=0,1时:n!=1;

当n>=2时,n!=n∗(n−1)!;

函数接口定义:

long Fact( int n );

其中 n 是输入的非负整数;

include

long Fact( int n );

int main() { int n; scanf("%d", &n);

printf("%d! = %ld\n", n, Fact(n));

return 0; }

输入:

10

输出:

10! = 3628800

答案:

long Fact( int n )
{
long f;
if(n==1||n==0)
f=1;
if(n>=2)
f=n*Fact(n-1);
return f;
}

相关文章
|
6月前
|
C语言
C语言之使用递归的方法求n的阶乘
C语言之使用递归的方法求n的阶乘
150 0
|
7天前
PTA-第4章-11 判断素数
```markdown 程序需处理不超过10个正整数,每个数不大于1000000。对于每个数,若为素数则输出"Yes",否则输出"No"。 输入示例: ``` 2 11 111 ``` 输出示例: ``` Yes No ```
22 8
|
1月前
PTA-字符串逆序
字符串逆序
38 1
|
2月前
|
机器学习/深度学习
PTA-九九乘法表
九九乘法表
25 1
|
4月前
|
算法 测试技术 C#
C++二分查找算法:阶乘函数后 K 个零
C++二分查找算法:阶乘函数后 K 个零
|
9月前
|
C语言
C语言一个判断素数的函数fun,在主函数中计算1000以内所有素数的平均值并输出
C语言一个判断素数的函数fun,在主函数中计算1000以内所有素数的平均值并输出
101 0
|
9月前
|
C语言
C语言使用递归方法求阶乘n!
C语言使用递归方法求阶乘n!
61 0
|
11月前
|
算法 C语言
C语言基础(有关三角形面积,阶乘算法,sqrt,pow函数,海伦公式,gets,getchar,scanf的区别,字符转换,增长率计算,的分支和循环的结构程序设计)
C语言基础(有关三角形面积,阶乘算法,sqrt,pow函数,海伦公式,gets,getchar,scanf的区别,字符转换,增长率计算,的分支和循环的结构程序设计)
|
11月前
|
算法 程序员 C语言
C语言基础(有关三个数比较大小、冒泡排序、最大公约数、和有关某个数x的绝对值的n次方除于n的阶乘问题的函数求解法;和阶乘函数递归方法;和数组作函数参数的
C语言基础(有关三个数比较大小、冒泡排序、最大公约数、和有关某个数x的绝对值的n次方除于n的阶乘问题的函数求解法;和阶乘函数递归方法;和数组作函数参数的
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
67 0