函数题 6-8 简单阶乘计算【PAT】

文章目录

编程练习题目集目录

题目

要求实现一个计算非负整数阶乘的简单函数。

函数接口定义

int Factorial( const int N );

其中N是用户传入的参数,其值不超过 12 12 12。如果 N N N 是非负整数,则该函数必须返回 N N N 的阶乘,否则返回 0 0 0。

裁判测试程序样例

c 复制代码
#include <stdio.h>
int Factorial(const int N);
int main()
{
	int N, NF;
	scanf("%d", &N);
	NF = Factorial(N);
	if (NF)  printf("%d! = %d\n", N, NF);
	else printf("Invalid input\n");
	return 0;
}
/* 你的代码将被嵌在这里 */

输入样例

5

输出样例

5! = 120

题解

解题思路

首先判断传入函数的数字,如果小于 0 0 0 直接返回 0 0 0;如果是 0 0 0 或 1 1 1 直接返回 1 1 1;如果是大于 1 1 1 的数字则利用 f o r for for 循环,从 1 1 1 开始相乘,因为输入的至小于 12 12 12,因此可以用 i n t int int 类型,最后返回和即可。

注: 0 0 0 的阶乘为 1 1 1;

完整代码

c 复制代码
#include <stdio.h>

int Factorial( const int N );

int main()
{
    int N, NF;

    scanf("%d", &N);
    NF = Factorial(N);
    if (NF)  printf("%d! = %d\n", N, NF);
    else printf("Invalid input\n");

    return 0;
}

/* 你的代码将被嵌在这里 */
int Factorial(const int N)
{
    if (N < 0)
    {
        return 0;
    }
    else
    {
        if (N <= 1)
        {
            return 1;
        }
        else
        {
            int i = 1, sum = 1;
            for (i; i <= N; i++)
            {
                sum *= i;
            }
            return sum;
        }
    }
}

AC代码:

c 复制代码
int Factorial(const int N)
{
	if (N < 0)
		return 0;
	else
	{
		if (N <= 1)
			return 1;
		else
		{
			int i = 1, sum = 1;
			for (i; i <= N; i++)
				sum *= i;
			return sum;
		}
	}
}
相关推荐
small_wh1te_coder1 天前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
圣保罗的大教堂2 天前
1143 Lowest Common Ancestor (30)
pat考试
hie988943 天前
C语言中的输入输出函数:构建程序交互的基石
c
布多4 天前
内存对齐:程序员必知的性能优化秘籍
性能优化·c
鑫宇吖16 天前
【工具使用-VScode】VScode如何设置空格和tab键显示
vscode·c
GodKK老神灭19 天前
STM32 实现PID
stm32·单片机·算法·c
莱茵不哈哈20 天前
操作系统八股文
c++·操作系统·c·八股文·进程线程
向上的车轮22 天前
语言特性适用的场景:卫星、火箭控制系统用什么开发语言?
java·开发语言·c++·c#·c·ada
Once_day23 天前
代码训练LeetCode(34)文本左右对齐
算法·leetcode·c
Once_day23 天前
代码训练LeetCode(33)字符串首次匹配
算法·leetcode·c