PTA---C语言函数知识练习

已于 2023-12-08 13:35:01 修改
阅读量370 收藏
点赞数 5
分类专栏： 编程之翼-C语飞翔 文章标签： c语言
于 2023-11-29 06:00:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2303_79972050/article/details/134680550
版权

引言

个人想法，有错指正

函数题

  

一、函数递归求正整数的和：sum=1+2+3+4+...n。

sum函数定义如下：

int sum( int n );

该函数对于传入的正整数n返回1+2+3+…+n的和；若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。

题干给出如下代码：

#include <stdio.h>

int sum( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf ("%d\n", sum(n));

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

10

输出样例1：

55

输入样例2：

0

输出样例2：

0

 分析：

试着找递推公式，很明显

fn=1+2+3+...+(n-1)+n;

f(n-1)=1+2+3+...+(n-1);

即fn=n+f(n-1);

//题干意思让我们补充函数定义，相当于在它的代码上补写。
int sum(int n)
{

    if(n==0)
        return 0;//依题意输入0要打印0，所以另起一个分支判断让函数返回0
    if(n==1)
    {
        return 1;//限制条件保证有终点
    }
    else
        return n+sum(n-1);//递推公式
}

二、递归求阶乘和

  

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。

两函数定义

double fact( int n );//求每个数的阶乘
double factsum( int n );//求阶乘和

函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。

#include <stdio.h>

double fact( int n );
double factsum( int n );

int main()
{
    int n;

    scanf("%d",&n);
    printf("fact(%d) = %.0f\n", n, fact(n));
    printf("sum = %.0f\n", factsum(n));
        
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

10

输出样例1：

fact(10) = 3628800
sum = 4037913

输入样例2：

0

输出样例2：

fact(0) = 1
sum = 0

 分析：

当n=0时，0！=1；

当n>=1,n为正整数时，n!=n*(n-1)!,即fact(n)=n*fact(n-1);

double fact(int n)//题干要求双精度型
{
    if(n==0)
        return 1；
    else
        return n*fact(n-1);
}
double factsum(int n)//双精度
{
    if(n==0)
        return 0;//当n=0时，factsum=0,不进行计算。可以从输出样例二检验。
    else
        return fact(n)+factsum(n-1);//当n>=1,n为正整数，factsum(n)=n!+factsum(n-1).n!已经用fact这个函数表示，因此可以替换。
}

三，6-3 递归求Fabonacci（斐波那契）数列

本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：

f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。

函数接口定义：

int f( int n );//Fabonacci函数原型，声明一下。

函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。

裁判测试程序样例：

#include <stdio.h>

int f( int n );

int main()
{
    int n;
    
    scanf("%d", &n);
    printf("%d\n", f(n));
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

6

输出样例：

8

 分析：

直接上代码，自行看注释

//我们知道一般斐波那契数列从第三项开始它的递推公式，此题从二开始，略有不同。
//我们不妨依题意写出数列0，1，1，2，3，5，...，因此有如下代码
int f(int n)
{
    if(n==0)
        return 0;//f(0)=0.
    if(n==1)
        return 1;//f(1)=1.
    else
        return f(n-1)+f(n-2);//f(n)=f(n−2)+f(n−1) (n≥2).
}

补充

事实上，我们看到的许多问题是以递归的形式可以进⾏解释的，可能因为它⽐⾮递归的形式更加清晰，但是这些问题的迭代实现（循环）往往⽐递归实现效率更⾼。虽然这很容易影响我们选择递归这一方法，就像处理斐波那契数列这道题，我们可以采用迭代而非递归，当你输入较大数时，将会重复计算大量数，因此我们向上次一样给出更有效率的解法。

int f(int n)
{
int a = 1;
int b = 1;
int c = 1;
while(n>2)
{
c = a+b;
a = b;
b = c;
n--;
}
return c;
}

编程题

一、判断正整数为素数

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于pow(2,31)的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

 分析和答案

#include<stdio.h>
#include<math.h>//因为要调用double sqrt(double x)这个数学函数，实现开平方的操作,引头文件
void is_prime(int x);//‘判断素数’函数声明一下。
int main()
{
    int n=0;
    scanf("%d",&n);//依题意选择你要输入数的个数。
    int i=0;
    int arr[10]={0};//n<=10,不妨整型数组的元素个数就为10，也可以用define预处理命令    for(i=0;i<n;i++)
    {
        int x=0;
        scanf("%d",%arr[i]);//依次输入要判断数的值
    }
    for(i=0;i<n;i++)
    {
        is_prime(arr[i]);//注意判断输入数是否为素数。
    }
    return 0;
}




//这个is_prime函数要实现两个功能，一是判断传入数是否为素数，二是对此输出Yes或者No。
void is_prime(int x)//函数定义
{
    int i=0;//声明初始化变量i
    if(x>=2)//判断二及以上是否为素数
    {
        for(i=2;i<=sqrt(x);i++)//只需判断是否被二到它被开方数整除，注意条件可以取等，比如4可以被2整除。
    {
        if(x%i==0)
        {
            break;//结束循环
        }
    }
    if(i>sqrt(x))//遍历完i必定大于sqrt(x),是素数
    {
        printf("Yes\n");
    }
    else//如果上述循环提前结束，那它是合数，不满足。
    {
        printf("No\n");
    }
    }
        else//这个else对应最上面的if语句，为什么有这个呢？因为题干要求能判断所有正整数包括一，1既不是质数也不是合数。对应No.
        {
            printf("No\n");
        }
}

 二、出生年

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

 分析与答案：

枚举

printf相关知识

printf() 允许限定占位符的最⼩宽度。

如，%5d 表⽰这个占位符的宽度⾄少为5位。如果不满5位，对应的值的前⾯会添加空格。

如果写成%05d，不满5位相应处将补0。

#define year y//年份
#define amount n//年份要求每位不同的个数
//以上仅表示y,m具体含义，方便阅读
//Q1：如何判断每个数不同？
// 创建整形数组int arr[10]；下标对应0~9，我们初始化数组为0，如果第一次出现这个数字，就更改为一。
//Q2：一位数如0001，两位数如0011，三位数如0111，四位数如1111需要讨论吗？如何讨论。
//其实三位数及以下都一样，首位都是0且仅统计一次,只需要判断y<1000和y>=1000
int main()
{
	    int y, m;
	    int steps = 0;//统计步数，即从输入年份向后走的次数，这里也表示遍历了几次循环。
		scanf("%d %d", &y, &m);//按要求输入年份和数量
		while (1)//以1988为例，先让它经历一次循环，每次循环都针对一个数字，所以下面初始化必要且必须放里面
		{
			int count = 0;//每次循环初始化一次，统计具体数以1988为例的不同数字个数。
			int sign[10] = { 0 };//看Q1，每次循环初始化一次。
			if (y < 1000)
			{
				sign[0] = 1;//已有数字0
				count++;//统计一次（+1）
			}
				
			
			int a = y;//把年份的值存一份
			while (a)//以1988第一次循环为例
			{
				int t = a % 10;//第一次循环得8
				if (sign[t] == 0)//8第一次出现，sign[8]=0满足。
				{
					sign[t]=1;//更改成为一，表示下次出现8将不在统计。
					count++;//统计次数一次(+1);
				}
				a /= 10;//198.删除个位,后续循环自推。
			}
			if (count == m)//判断该数统计不同个数满足要求
			{
				break;//退出循环。
			}
			else
			{
				
				steps++;//明年吧，往后迈一步
				y++;//下一年再来。
			}
		}
		printf("%d %04d", steps, y);//按题意先输出步数然后是满足的年份/
		return 0;

}

三、辗转相除法求最大公约数

求两个整数的最大公约数。

输入格式:

输入两个整数，以空格分隔。

输出格式:

输出最大公约数。

输入样例:

9 18

输出样例:

9

 原理

GCD（被除数，除数） = GCD（除数，余数）=最大公约数（这里的GCD就是辗转相除算法）

y

#include<stdio.h>
int main()
{
    int m, n;
    scanf("%d %d", &m, &n);//m,n不需要判断大小。
    int c;
    if (n != 0)//除数不能为0
    {
            while(c = m % n)//求余数。
            {
                m = n;//除数变成被除数。
                n = c;//余数变成除数。
            }
}
printf("%d", n);//最终除数为最大公约数。
return 0;
}

 question1:为什么不用比较大小？其实就是证明GCD(被除数，除数)=GCD(除数，被除数)

18/30=0余18//(18,30)=(30,18)原理表达式自己带一下。

30/18=1余12//(30,18)=(18,12)

18/12=1余6//(18,12)=(12,6)

12/6=2余0//(12,6)=(6,0)

所以最终结果就是6啦。

四、求组合数

本题要求编写程序，根据公式Cnm​=m!(n−m)!n!​算出从n个不同元素中取出m个元素（m≤n）的组合数。

建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式:

输入在一行中给出两个正整数m和n（m≤n），以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

输出样例:

result = 21

 答案

没什么好说的，不会看函数题求阶乘，fact(n)=n!代入公式计算，注意括号运算顺序。

#include<stdio.h>
double fact(int n)
{
    if(n==0)
        return 1;
    else
        return n*fact(n-1);
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    if(m>n)
    {
        int temp=m;
        m=n;
        n=temp;
        
    }
    int result=fact(n)/(fact(m)*fact(n-m));
    printf("result = %d",result);
    return 0;
}


五、求n以内最大的k个素数以及它们的和

本题要求计算并输出不超过n的最大的k个素数以及它们的和。

输入格式:

输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。

输出格式:

在一行中按下列格式输出:

素数1+素数2+…+素数k=总和值

其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。

输入样例1:

1000 10

输出样例1:

997+991+983+977+971+967+953+947+941+937=9664

输入样例2:

12 6

输出样例2:

11+7+5+3+2=28

 分析与答案

#include<stdio.h>
#include<math.h>
int is_prime(int a)
{
    int i = 0;
    for (i = 2; i <= sqrt(a); i++)
    {
        if (a % i == 0)
            return 0;
    }
    if (i > sqrt(a))
        return 1;
}
int main()
{
    int n, k;
    scanf("%d %d", &n, &k);
    int count = 0;
    int arr[10] = { 0 };
    for (int j = n; j >= 2; j--)
    {
        if (is_prime(j))
        {
            
            arr[count] = j;
            
            count++;
            if (count ==k )
            {
                break;
            }
            
        }
    }
    printf("%d", arr[0]);
    int sum = arr[0];
    for (int i = 1; i <count; i++)
    {
        printf("+%d", arr[i]);
        sum += arr[i];
    }
    printf("=%d", sum);
    return 0;
}

六、验证“哥德巴赫猜想”

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：

在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：

24

输出样例：

24 = 5 + 19

思路与答案

 就以24举例，我们知道二是最小素数（质数）24=2+22，我们同时从2和22两边遍历，这样可以保证p最小，其次还要保证p,q为素数，答案如下，

#include<stdio.h>
int prime(int x);//signed int范围大于20亿，所以用int 没问题
int main()
{
    int n=0;
    scanf("%d",&n);
    int i;
    int j;
    for(i=2,j=n-2;i<=j;i++,j--)//i+j=n
    {
        if(prime(i)&&prime(j))//i，j判断均为质数
        {
            printf("%d = %d + %d",n,i,j);
            break;//最小解i有了
        }
    }

    return 0;
}
int prime(int x)
{
    int k=1;
    for(int j=2;j<=sqrt(x);j++)
    {
        if(x%j==0)
        {
            k=0;
            break;
        }
    }
    return k;

}

 七、递归实现逆序输出整数

本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。

输入格式:

输入在一行中给出1个正整数n。

输出格式:

对每一组输入，在一行中输出n的逆序数。

输入样例:

12345

输出样例:

54321

 答案

递归呢？

#include<stdio.h>
void reverse(int n);
int main()
{
    int n=0;
    scanf("%d",&n);
    reverse(n);
    return 0;
}
void reverse(int n)
{
    while(n)
    {
        printf("%d",n%10);
        n/=10;
    }
}

递归

#include<stdio.h>
void reverse(int n);
int main()
{
    int n=0;
    scanf("%d",&n);
    reverse(n);
    return 0;
}
void reverse(int n)
{
    printf("%d",n%10);
    n/=10;
    if(n>0)
    reverse(n);
}

顺序打印

void print(int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d ", n%10);
}
int main()
{
	print(1234);
	return 0;
}

结尾

雄关漫道真如铁，而今迈步从头越。向老师们学习。

秋落风声
关注
  • 5
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值