我们在学习编程过程中往往不仅有C语言实验报告，还有程序设计实验报告。程序设计这一科目主要是为了培养我们写代码时的计算思维，养成从问题到代码实现逐步分析，逐步深入的好习惯。前面有一篇文章介绍了部分程序设计实验报告中的编程题，今天再补充一些含新知识点的编程题，希望对大家有所帮助！

目录

1.构建一个函数int max(int xint y)求两个数的最大值，并通过该函数求任意三个整数的最大值。

2.通过函数调用，计算两个数的最小公倍数。

3.用递推法实现 cos(x)

4.用递归算法求:1+2+3+......+n。

5.用递归算法求数组元素的和。

6.用递归语句，计算x^n。其中，n是正整数。

7.用递归的方法实现十进制到八进制的转换。

8.将两个无序的一维数组排序，然后将其合并到一个一维数组中，仍保持数组有序。

9.输入一个分数，将其划为最简。例如:12/24 化简为 1/2。为了把分数约分为最简分式，首先计算分子和分母的最大公约数，然后分子和分母都除以最大公约数。求最大公约数的经典算法是Euclid算法方法如下:分别让变量m和n存储两个数的值。如果n为0,那么停止操作m中的值是最大公约数 (GCD) :否则计算m除以n的余数，把n保存到m并把余数保存到n中。然后重复上述过程，每次都先判定n是否为0。

10.有100个人围坐在一张圆桌边，座次为1~100，开始时第13座次的人先退席，以后每次数到第13个人退席,编写程序,给出退席顺序。

---

1.构建一个函数int max(int xint y)求两个数的最大值，并通过该函数求任意三个整数的最大值。

#include<stdio.h>
int max(int x,int y)
{if(x>y)return x;elsereturn y;
}
int main()
{int a,b,c,A,B,Max;scanf("%d%d%d",&a,&b,&c);A=max(a,b);B=max(b,c);Max=max(A,B);printf("最大值为：%d",Max);return 0;
}

这题没啥讲的，不过大家在建立变量的时候可以用max1，max2，这样意思更明确。

2.通过函数调用，计算两个数的最小公倍数。

#include<stdio.h>
int Lcm(int x,int y) 
{int ret=0,i=0;for(i=1;;i++){if((x*i)%y==0)//最好还是比较大小，用大的成i，这样运算更便捷 {ret=x*i;break;}}return ret;
}
int main()
{int a,b;scanf("%d%d",&a,&b);int min=Lcm(a,b);printf("最小公倍数是：%d",min);return 0;
}

这里唯一的知识点就是最小公倍数的求法。我这里是硬找出来，而注释中也说了可以先比较大小，用大的更快，大家可以想想为什么？（其实最小公倍数求法挺多的，大家可以多去了解几种）。

3.用递推法实现 cos(x)

#include <stdio.h>
#include <math.h>
int main()
{double sum=1;double item;int i=0;double x=0;printf("请输入所求x: ");scanf("%lf",&x);item=1;do{i++;item = -item*x*x/((2*i-1)*(2*i));sum+=item;}while(fabs(item)>=1e-5);printf("自定义余弦函数cos(%lf)=%.6lf,经循环次数i=%d\n",x,sum,i);return 0;
}

其实和第8题大差不差了，主要是公式不一样，然后这边用了一个fabs函数去求绝对值。大家可以多去了解了解C语言的库函数。😀

4.用递归算法求:1+2+3+......+n。

#include<stdio.h>
int Njie(int n)
{if(n<0){printf("输入错误,无法的到正确结果\n");return 0;}if(n==1)return 1; if(n>1){return n*Njie(n-1);	}
}
int main()
{int ret=0;int n=0;scanf("%d",&n);ret=Njie(n);printf("%d的阶乘为：%d",n,ret);return 0;
}

这题主要是多了递归算法的使用，而递归主要是要有一个结束条件，也可以叫做出口——要让程序能够从递归过程中出来，不然程序会一直运行，永远不会结束。当然，像阶乘这种一般是没有必要用递归，太占用资源，效率也不高。（具体原因和用法后面会细讲）

5.用递归算法求数组元素的和。

#include<stdio.h>
int Qiuhe(int arr[],int n)
{if(n==0)return arr[0];if(n!=0)return arr[n]+Qiuhe(arr,n-1);} 
int main()
{int arr[100000]={0};int n,i;printf("请确定数组元素个数："); scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&arr[i]);}int ret=Qiuhe(arr,n);printf("%d",ret);return 0;
}

也是运用了递归思想，总之，这种只有多练才能比较敏锐发现结束条件和“套娃”模式。

6.用递归语句，计算x^n。其中，n是正整数。

#include<stdio.h>
int Pow(int x,int n)
{if(x==0)return 0;else{int result=1;if(n==0)return result;elsereturn result=x*Pow(x,n-1);}
}
int main()
{printf("这是一个计算数字n次方的程序，请输入你要计算的数字及其次方：");int x=0;int n=0;scanf("%d%d",&x,&n);int ret=Pow(x,n);printf("ret=%d",ret); return 0;
} 

没啥可说。

7.用递归的方法实现十进制到八进制的转换。

#include<stdio.h>
int SHIBA(int x,int y)
{int result;if(x==0){return 0;}else{return result=(x%8)*y+SHIBA(x/8,y*10);}
}
int main()
{int x=0;int y=1;printf("请输入你要转化为八进制数的十进制数：\n");scanf("%d",&x);int ret=SHIBA(x,y);printf("你所输入的数字对应八进制数为：%d",ret);return 0;
} 

这个函数递归就特别了一点——它有两个参数，而且同时发生变化。这就需要先对于十进制转八进制充分了解，然后观察变化的点，这样就能更容易写出。

8.将两个无序的一维数组排序，然后将其合并到一个一维数组中，仍保持数组有序。

#include<stdio.h>
void Bubble_Sort(int*arr,int sz)
{int i=0;for(i=0;i<sz;i++){int j=0;for(j=0;j<sz-i;j++){if(*(arr+i)>*(arr+i+j)){int tmp=*(arr+i);*(arr+i)=*(arr+i+j);*(arr+i+j)=tmp;}}}
}
int main()
{int arr1[5]={1,7,5,3,9};int arr2[5]={2,4,8,10,6};int arr3[10]={0};int sz1=sizeof(arr1)/sizeof(arr1[0]);Bubble_Sort(arr1,sz1);int sz2=sizeof(arr2)/sizeof(arr2[0]);Bubble_Sort(arr2,sz2);int i=0;for(i=0;i<sz1;i++){printf("%d ",arr1[i]);}printf("\n");for(i=0;i<sz2;i++){printf("%d ",arr2[i]);}printf("\n");int sz=sz1+sz2;for(i=0;i<sz1;i++){arr3[i]=arr1[i];}for(i=sz1;i<sz;i++){arr3[i]=arr2[i-sz1];	}Bubble_Sort(arr3,sz);for(i=0;i<sz;i++){printf("%d ",arr3[i]);}return 0;
}

这题第一次提出了对于整个数组进行排序的要求，于是就引入了冒泡排序的算法，大家可以参照代码仔细品品。然后对于两个数组合为一个，我这里采用的是物理合并——建立新的数组，直接把一个个数据放进去，最后用冒泡排序再排一遍。当然大家也可以用指针再第一个数组后面续第二个数组，总之，还是那句话，多多思考，反复实验。

9.输入一个分数，将其划为最简。例如:12/24 化简为 1/2。为了把分数约分为最简分式，首先计算分子和分母的最大公约数，然后分子和分母都除以最大公约数。求最大公约数的经典算法是Euclid算法方法如下:分别让变量m和n存储两个数的值。如果n为0,那么停止操作m中的值是最大公约数 (GCD) :否则计算m除以n的余数，把n保存到m并把余数保存到n中。然后重复上述过程，每次都先判定n是否为0。

#include<stdio.h>
void FenZiMuJian(int*pa,int*pb)
{int m=*pa;int n=*pb;int ret=0;m=(m>n?m:n);n=(m<n?m:n);while(n!=0){ret=m%n;m=n;n=ret;	}*pa/=m;*pb/=m;
}
int main()
{int a,b;printf("请输入分母的值a:");scanf("%d",&a);printf("请输入分子的值b:");scanf("%d",&b);FenZiMuJian(&a,&b);printf("化简后为：%d %d",a,b);return 0;
} 

这里求最大公约数的方法其实就是辗转相除法，大家可以去了解下这个算法，理解算法的本质。然后这里也是传递地址，从而直接在函数内部完成化简，算是和函数名相吻合吧。（ps：这个函数名倒是没有水准了，各位引以为戒😅）

10.有100个人围坐在一张圆桌边，座次为1~100，开始时第13座次的人先退席，以后每次数到第13个人退席,编写程序,给出退席顺序。

#include<stdio.h>
void Exit_Sum(int sum[],int n,int num)
{int i=0;int count=0;int exit=0;for(i=0;i<num;i++){sum[i]=i;}i=0;do{if(sum[i]=i){count++;if(count==n){sum[i]=-1;exit++;count=0;printf("退席%3d： %0d\n",exit,i);}}i=(i+1)%num;}while(exit<num);
}
int main()
{int sum[100]={0};int sz=sizeof(sum)/sizeof(sum[0]);int n=13;Exit_Sum(sum,n,sz);return 0;
}

这个是比较有名的圆桌问题，也是比较有趣味性。这里唯一强调的是i=(i+1)%100，它是因为圆桌问题一直在转，但是i是不能超过100的。当然这里的代码还是有瑕疵的，希望大家能够认真思考，有什么想法可以发在评论区，我们可以一同探讨。（当然，关于这一题，之后会有详细介绍）