函数题 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;
		}
	}
}
相关推荐
老猿讲编程14 小时前
提升ARM Cortex-M系统性能的关键技术:TCM技术解析与实战指南
arm开发·arm·c
科大饭桶1 天前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c
鑫宇吖2 天前
IAR编辑器如何让左侧的工具栏显示出来?
编辑器·嵌入式·c·iar
科大饭桶4 天前
数据结构自学Days10 -- 二叉树的常用实现
数据结构·算法·leetcode·二叉树·c
Tipriest_5 天前
cddlib(用于凸多面体计算和线性不等式系统求解)的开源库
c·cddlib·优化计算·凸多面体·线性不等式求解
科大饭桶5 天前
数据结构自学Day12-- 排序算法2
数据结构·算法·leetcode·排序算法·c
一棵开花的树,枝芽无限靠近你5 天前
数据结构之克鲁斯卡尔算法
数据结构·算法·c
科大饭桶6 天前
数据结构自学Day11-- 排序算法
数据结构·算法·leetcode·排序算法·c
青草地溪水旁7 天前
`MYSQL`、`MYSQL_RES` 和 `MYSQL_FIELD`的含义与使用案例
数据库·mysql·c
一棵开花的树,枝芽无限靠近你7 天前
数据结构之普利姆算法
数据结构·算法·c