C语言PTA练习题(编程求1+3+5+...+n,编程求n的阶乘,爬楼梯,爬楼梯(扩展),猴子吃桃,猴子吃桃(扩展),求算式前n项的和,汉诺塔游戏)

7-1 编程求1+3+5+...+n

输入一个正整数n,编程求1+3+5+...+n

要求:用递归完成。

输入格式:

输入一行,只有一个整数n (1<=n<=9999) 这里n为奇数。

输出格式:

一个正整数,表示结果。

输入样例:

在这里给出一组输入。例如:

9

输出样例:

在这里给出相应的输出。例如:

25
cpp 复制代码
#include<stdio.h>
int digui(int n) {
    if (n == 1) {
        return 1;
    }
    else {
        return digui(n - 2) + n;
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", digui(n));
    return 0;
}

7-2 编程求n的阶乘

输入一个正整数n,编程求n的阶乘n!。n!=1*2*3*...*n

要求:用递归完成。

输入格式:

输入一行,只有一个整数n (1<=n<=20)。

输出格式:

一行,结果。

输入样例:

在这里给出一组输入。例如:

4

输出样例:

在这里给出相应的输出。例如:

24
cpp 复制代码
#include<stdio.h>
long digui(int n) {
    if (n == 1) {
        return 1;
    }
    else {
        return digui(n-1)*n;
    }
}
int main() {
    int n;
    scanf("%d", &n);
    if(n==0){
        printf("1");
    }else{
            printf("%ld\n", digui(n));
    }

    return 0;
}

7-3 爬楼梯

小明爬楼梯,他可以每步可以走1级或者2级,输入楼梯的级数n,求不同的走法数。

例如:n=3,表示楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。

要求:用递归完成。

输入格式:

输入一个正整数n,代表楼梯级数,1≤n≤30。

输出格式:

一个正整数,表示一共有多少种不同的走法。

输入样例:

在这里给出一组输入。例如:

5

输出样例:

在这里给出相应的输出。例如:

8
cpp 复制代码
#include<stdio.h>
int digui(int n) {
    if (n == 1) {
        return 1;
    }
    else if (n == 2) {
        return 2;
    }
    else {
        return digui(n-1)+digui(n-2);
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", digui(n));
    return 0;
}

7-4 爬楼梯(扩展)

小明爬楼梯,他可以每步可以走1级、2级、3级,输入楼梯的级数n,求不同的走法数。

例如:n=3,表示楼梯一共有3级,他可以每次都走一级;或者第一次走一级,第二次走两级;也可以第一次走两级,第二次走一级;还可以一步走3级;一共4种方法。

要求:用递归完成。

输入格式:

输入一个正整数n,代表楼梯级数,1≤n≤30。

输出格式:

一个正整数,表示一共有多少种不同的走法。

输入样例:

在这里给出一组输入。例如:

4

输出样例:

在这里给出相应的输出。例如:

7
cpp 复制代码
#include<stdio.h>
int digui(int n) {
    if (n == 1) {
        return 1;
    }
    else if (n == 2) {
        return 2;
    }
    else if (n == 3) {
        return 4;
    }
    else {
        return digui(n-1)+digui(n-2)+digui(n-3);
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", digui(n));
    return 0;
}

7-5 猴子吃桃

猴子吃桃子问题:猴子第一天摘下若干个桃子,当即吃了一半还不过瘾,又多吃了一个;第二天又将剩下的桃子吃掉一半又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到了第n天想再吃时,见只剩下一个桃子,求第一天共摘了多少个桃子?

要求:用递归实现。

输入格式:

一个整数n(1≤n≤62),表示最后一天第 n 天看到还剩1个桃子。

输出格式:

一个整数,第一天共有多少个桃子

输入样例:

在这里给出一组输入。例如:

10

输出样例:

在这里给出相应的输出。例如:

1534
cpp 复制代码
#include<stdio.h>
long digui(int n) {
    if (n == 1) {
        return 1;
    }
    else {
        return (digui(n-1)+1)*2;
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%ld\n", digui(n));
    return 0;
}

7-6 猴子吃桃(扩展)

猴子第一天摘了X个桃子,当即吃掉了一些桃子,剩下X的平方根个桃子,还不过瘾,又多吃了一个,剩下Y个;第二天又吃掉了一些,剩下Y的平方根个桃子,又多吃一个;以后每天早上都吃到剩下当前的平方根个桃子,再多吃一个。到了第n天想再吃时,见只剩下一个桃子,求第一天共摘了多少个桃子?

要求:用递归完成。

输入格式:

一个整数n(1≤n≤6),表示最后一天第 n 天看到还剩1个桃子。

输出格式:

一个整数,第一天共有多少个桃子

输入样例:

在这里给出一组输入。例如:

3

输出样例:

在这里给出相应的输出。例如:

25
cpp 复制代码
#include<stdio.h>
long digui(int n) {
    if (n == 1) {
        return 1;
    }
    else {
        return (digui(n-1)+1)* (digui(n - 1) + 1);
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%ld\n", digui(n));
    return 0;
}

7-7 求算式前n项的和

求1+1/2+2/3+3/5+5/8+8/13+13/21......的前n项的和。

要求:用递归完成

输入格式:

第1行:一个整数n(1 <= n <= 30 )。

输出格式:

一行:一个小数,即前n项之和(保留3位小数)。

输入样例:

在这里给出一组输入。例如:

5

输出样例:

在这里给出相应的输出。例如:

3.392
cpp 复制代码
#include<stdio.h>
int main()
{
	int i, n;
	double a = 1, b = 1, c, d, sum = 0;
	scanf("%d", &n);
	if (n >= 1 && n <= 30)
		for (i = 1; i <= n; i++)
		{
			d = a / b;
			sum += d;
			c = a;
			a = b;
			b = c + a;
		}
	printf("%.3f\n", sum);
	return 0;
}

7-8 汉诺塔游戏

汉诺塔(Hanoi Tower)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。面对庞大的数字(移动圆片的次数)18446744073709551615,看来,众僧们耗尽毕生精力也不可能完成金片的移动。

后来,这个传说就演变为汉诺塔游戏:

1.有三根杆子A,B,C。A杆上有若干碟子

2.每次移动一块碟子,小的只能叠在大的上面

3.把所有碟子从A杆全部移到C杆上

经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片:

如3阶汉诺塔的移动:A→C, A→B, C→B, A→C, B→A, B→C, A→C

输入格式:

一个整数N,表示A柱上有N个碟子(0<n<=10)。

输出格式:

若干行,即移动的最少步骤的每一步(从哪个柱到哪个柱)

最后一行输出最小的移动步数

输入样例:

在这里给出一组输入。例如:

3

输出样例:

在这里给出相应的输出。例如:

A To C
A To B
C To B
A To C
B To A
B To C
A To C
7
cpp 复制代码
#include <stdio.h>
void move(char sour, char dest) {
    printf("%c To %c\n", sour, dest);
}
void towerOfHanoi(int num, char sour, char aux, char dest) {
    if (num == 1) {
        move(sour, dest);
        return;
    }
    towerOfHanoi(num - 1, sour, dest, aux);
    move(sour, dest);
    towerOfHanoi(num - 1, aux, sour, dest);
}

int main() {
    int num;
    scanf("%d", &num);
    towerOfHanoi(num, 'A', 'B', 'C');
    printf("%lld", (1LL << num) - 1);
    return 0;
}
相关推荐
云卓SKYDROID5 分钟前
除草机器人算法以及技术详解!
算法·机器人·科普·高科技·云卓科技·算法技术
懒大王就是我25 分钟前
C语言网络编程 -- TCP/iP协议
c语言·网络·tcp/ip
半盏茶香28 分钟前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
徐子童33 分钟前
双指针算法习题解答
算法
小堇不是码农35 分钟前
在VScode中配置C_C++环境
c语言·c++·vscode
想要打 Acm 的小周同学呀42 分钟前
LRU缓存算法
java·算法·缓存
小肥象不是小飞象1 小时前
(六千字心得笔记)零基础C语言入门第八课——函数(上)
c语言·开发语言·笔记·1024程序员节
劲夫学编程2 小时前
leetcode:杨辉三角
算法·leetcode·职场和发展
毕竟秋山澪2 小时前
孤岛的总面积(Dfs C#
算法·深度优先
浮生如梦_4 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测