每日一学11

6bingame

编程练习

练习题

题1：1英寸等于2.54cm。编写一个程序，要求输入您的年身高（以厘米为单位），然后显示该身高值等于多少英寸（结果保存小数点后两位）。

解：

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     double inch,cm;
   
6. 
   
7.     printf("请输入您身高的值："); // 提示用户输入身高的值
   
8. 
   
9.     scanf("%lf",&cm);
   
10. 
    
11.     inch = cm /2.54;        // 将厘米转换为英寸
    
12. 
    
13.     printf("您的身高为%.2f英寸。",inch);   // 输出结果
    
14. 
    
15.     return 0;
    
16. }
    

复制代码

例题分析：程序需要将输入的厘米值转换为英寸值。转换公式为：1英寸 = 2.54厘米。因此，转换公式可以表示为 英寸 = 厘米 / 2.54。



题2：用递归法求Fibonacci数列

解：

1. #include<stdio.h>
   
2. 
   
3. long fibonacci(int n)       //求fibonacci中第n个数的值
   
4. {
   
5.     if(n==1||n==2)      //fibonacci数列中前两项均为1，终止递归的语句
   
6. 
   
7.         return 1;
   
8. 
   
9.     else
   
10. 
    
11.         return(fibonacci(n-1)+fibonacci(n-2));      //从第3项开始，下一项是前两项的和
    
12. }
    
13. 
    
14. main()
    
15. {
    
16.     int n,i;
    
17. 
    
18.     long y;
    
19. 
    
20.     printf("Input n:");
    
21. 
    
22.     scanf("%d",&n);
    
23. 
    
24.     for(i=1;i<=n;i++)
    
25.     {
    
26.         y=fibonacci(i);
    
27. 
    
28.         printf("%d ",y);
    
29.     }
    
30. 
    
31.     printf("\n");
    
32. }

复制代码

例题分析：
本例题采用了递归方法输出前n项的Fibonacci数列。Fibonacci数列的前两项都为1，从第3项开始，每一项都是前两项的和。n表示第几项，函数值Fibonacci(n)表示第n项的值。当n的值大于2时，每一项的计算方法都一样，因此可以定义一个函数f(n)来计算第n项的值，递归的终止条件是当n=1或n=2时。



题3：hanoi(汉诺）塔问题。
这是一个典型只能用递归方法解决的问题。
有3根针A、B、C，A针上有64个盘子，盘子大小不等，大的在下，小的在上。
要求把这64个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘子，且在移动过程中，在3根针都大盘在下，小盘在上。要求编程序打印处移动的步骤。

解：

1. #include<stdio.h>
   
2. 
   
3. void printdisk(char x,char y)       //定义打印函数
   
4. {
   
5.     printf("%c----->%c\n",x,y);
   
6. }
   
7. 
   
8. void hanoi(int n,char a,char b,char c)      //定义递归函数hanoi完成移动
   
9. {
   
10.     if(n==1)    //如果A针上的盘子数只剩下最后一个，移到C针上
    
11. 
    
12.         printdisk(a,c);
    
13. 
    
14.     else    //如果A针上的盘子数多余一个，执行以下语句
    
15.     {
    
16.         hanoi(n-1,a,c,b);       //将A针上的n-1个盘子借助C针先移到B针上
    
17. 
    
18.         printdisk(a,c);         //将A针上剩下的一个盘子移到C针上，即打印出来移动方式
    
19. 
    
20.         hanoi(n-1,b,a,c);       //将n-1个盘从B针借助A针移到C针上
    
21.     }
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.     int n;
    
27. 
    
28.     printf("Input n:");
    
29. 
    
30.     scanf("%d",&n);     //由键盘输入盘子数
    
31. 
    
32.     hanoi(n,'A','B','C');
    
33. 
    
34.     return 0;
    
35. }

复制代码

例题分析：
将n个盘子从A针移到C针可以分解为以下3个步骤。
（1）将A上n-1个盘子借助C针先移到B针上。
（2）把A针上剩下的一个盘子移到C针上。
（3）将n-1个盘子从B针借助A针移到C针上。
这3个步骤分为两种操作。
（1）当n>1时，将n-1个盘子从一个针移到另一个针上，这是一个递归的过程。
（2）将最后一个盘子从一个针移到另一个针上。
本程序分别用两个函数实现上面的两类操作，用 hanoi() 函数实现 n>1 时的操作，用 printf() 函数实现将一个盘子从一个针移到另一个针上。



题4：编写函数prime(),判断给定的整数x是否为素数。在主函数输出一个整数，输出是否为素数。

解：

1. #include <stdio.h>
   
2. 
   
3. #include <math.h>
   
4. 
   
5. // 定义布尔类型（或者你可以简单地使用int类型，并用0和1表示false和true）
   
6. typedef enum { false, true } bool;
   
7. 
   
8. // 判断给定的整数x是否为素数的函数
   
9. int prime(int x)
   
10. {
    
11.     int i;
    
12. 
    
13.     if(x<=1)
    
14.     {
    
15.         return false;
    
16.     }
    
17. 
    
18.     for(i=2; i<=(int)sqrt((double)x); i++)
    
19.     {
    
20.         if(x%i==0)
    
21.         {
    
22.             return false;
    
23.         }
    
24.     }
    
25. 
    
26.     return true;
    
27. }
    
28. 
    
29. int main()
    
30. {
    
31.     int num;
    
32. 
    
33.     // 提示用户输入一个整数
    
34.     printf("请输入一个整数: ");
    
35. 
    
36.     scanf("%d", &num);
    
37. 
    
38.     // 判断并输出结果
    
39.     if(prime(num))
    
40.         {
    
41.             printf("%d 是素数\n", num);
    
42.         }
    
43.     else
    
44.         {
    
45.             printf("%d 不是素数\n", num);
    
46.         }
    
47. 
    
48.     return 0;
    
49. }
    

复制代码

小甲鱼的二师兄

棒棒，感谢分享！！