函数题 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;
		}
	}
}
相关推荐
不是小盆友31 分钟前
零基础上岸高项丨经验分享
经验分享·软件工程·pat考试·软考高级·软考·软考高项·苏景一软考
Ronin-Lotus1 天前
嵌入式硬件篇---USB&UART串口
嵌入式硬件·c·uart·usb
易保山2 天前
MIT6.S081 - Lab5 Lazy(延迟分配)
linux·操作系统·c
郭源潮12 天前
《八大排序算法》
数据结构·算法·排序算法·c
努力努力再努力wz5 天前
【c++深入系列】:类与对象详解(上)
java·运维·服务器·开发语言·c++·c
易保山6 天前
MIT6.S081 - Lab4(Trap)实验笔记
linux·操作系统·c
易保山9 天前
MIT6.S081 - Lab3(页表)实验笔记
linux·操作系统·c
Ronin-Lotus9 天前
嵌入式硬件篇---蓝牙模块
网络·嵌入式硬件·c·蓝牙
大小胖虎9 天前
专业课笔记——(第一章:C、C++基础知识)
c++·笔记·算法·c·数据类型·操作类型
Eternity.,10 天前
数据结构-排序
数据结构·算法·排序算法·c