考研复试-----C语言上机操作（一）
序：
本人今年参加研究生考试，为了练习所找到的历年真题，和方便重新学习，写此博客，具体的学校我就不提了，感兴趣的童鞋们可以联系我。好了，正式开始吧！
本系列操作试题总共分为四道题，每道题分为问题描述、问题思路和参考代码。希望大家能提出改进意见！
第一题：
1，问题描述
给你一个数n，使用递归求n！
2，问题思路
此题算是开胃小菜，解决的方式方法题目也都给出，需要整明白的就是①会求阶乘。如：3！= 3*2*1。依次类推，既得n！= n*(n-1)*(n-2)....*2*1。②了结递归。程序调用自身的编程技巧称为递归（recursion），一般来说，递归需要有边界条件（必须有，否则将会导致无限循环）、递归前进段和递归返回段。
3，参考代码
/*****************************
File name:recursion
Author:zhangsan Version:1.0 Date:2018/3/18
Description:对一个数字n递归求n!
*****************************/
#include "stdio.h"
/*****************************
*函数名： recursion_fun
*作用：求n!
*参数：n - 所求阶乘的值
*返回值：n!的结果
*****************************/
int recursion_fun(int n){
if(n == 0) return 0;
if(n == 1) return 1; //递归结束条件
else return n * recursion_fun( n-1 ); //自己调用自己
}
//主函数
int main(){
int n,res;
printf("请输入递归数字：");
scanf("%d",&n);
res = recursion_fun(n); //n!
printf("\n %d! = %d",n,res);
return 0;
}
第二题：
1，问题描述
给你一个年份，还有一个数字n，以1月1日为第一天，然后你根据n的值来求出是几月几号。
2，问题思路
解决此题的关键是两点，①判断年份是瑞年还是平年。方法：年份能被4整除且不能被100整除，则为瑞年。年份能被400整除则为瑞年。②根据n怎么求那月那日。具体的思想可以在代码中查看。
3，参考代码
/*****************************
File name:year-month-day
Author:zhangsan Version:1.0 Date:2018/3/18
Description:给出年份和今年的第几天n，算出今天是几月几日
*****************************/
#include "stdio.h"
/*****************************
*函数名： date_fun
*作用：求出一年中的第n天是几月几号并输出
*参数：n-一年的第几天 year- 哪一年
*返回值：无
*****************************/
date_fun(int year,int n){
int i,month=0,day=0,count;
count = n;
//arr1数组是平年月份的天数，arr2是瑞年月份的天数
int arr1[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int arr2[12] = {31,29,31,30,31,30,31,31,30,31,30,31};
if((year % 4 == 0&& year % 100 != 0)||year % 400 == 0){ //判断年的种类
for(i = 0;i < 12;i++){ //根据不同的年份调用不同的数组
if(n > arr2[i]){
n -= arr2[i];
}else{
break;
}
}
printf("\n%d年中的第%d天是%d月%d日。\n",year,count,i+1,n);
}else{
for(i = 0;i < 12;i++){
if(n > arr1[i]){
n -= arr1[i];
}else{
break;
}
}
printf("\n%d年中的第%d天是%d月%d日。\n",year,count,i+1,n);
}
}
//主函数
int main(){
int year,n;
printf("请输入年份:year = ");
scanf("%d",&year);
printf("\n");
printf("请输入天数:n = ");
scanf("%d",&n);
date_fun(year,n); //得出结果
return 0;
}
第三题：
1，问题描述
给你一串数字，实现其排序，然后把排序后重复的数字只留下一个。如（3,5,5,2,1,4,6）--->(1,2,3,4,5,6)。
2，问题思路
这个问题的解题思路还是非常清晰的，有两步，一是排序，二是去重。排序你就可以选择你熟悉的一种，包括选择排序、插入排序、希尔排序、快速排序、冒泡排序等，在此文中我们采取冒泡排序。而针对于去重，我们采取申请新的内存地址，对排序好的数组进行对比，例用a[5]和其他前边的五个数进行相比，如果没有相同的，就证明此数是唯一的，便存入新的数组，以达到删选的目的。
3，参考代码
/*****************************
File name:remove_repeat
Author:zhangsan Version:1.0 Date:2018/3/19
Description:给一串数字，实现其排序，然后把排序后重复的数字只留下一个
*****************************/
#include "stdio.h"
/*****************************
*函数名： swap
*作用：交换两个数的值
*参数：*i - 第一个数的地址 *j - 第二个数的地址
*返回值：无
*****************************/
swap(int *i, int *j){
int temp;
temp = *i;
*i = *j;
*j = temp;
}
/*****************************
*函数名： bubble_sort
*作用：冒泡排序
*参数：*a - 传进来的排序数组
*返回值：无
*****************************/
bubble_sort(int *a){
int i,j;
for( i = 0; i <10 - 1 ; i++){
for( j = 1; j < 10 - 1 -i; j++){
if(a[j] < a[j-1])
swap(&a[j],&a[j-1]);
}
}
}
/*****************************
*函数名： remove_repeat
*作用：移除数组中的重复元素
*参数：*a - 传进来的排序数组
*返回值：无
*****************************/
remove_repeat(int *a){
int b[10],i,index = 1;
b[0] = a[0];
for( i = 1;i < 10 ;i++){
if(a[i] != a[i-1]){
b[index++] = a[i];
}
}
for( i = 0;i < index; i++){
printf("%d ",b[i]);
}
}
//主函数
int main(){
int a[10],i;
printf("请输入10个数字（中间使用空格隔开）：\n");
for( i = 0; i < 10; i++){
scanf("%d",&a[i]);
}
bubble_sort(a); //对原数组进行排序
remove_repeat(a); //得出结果
return 0;
}
第四题：
1，问题描述
给你一个数n，然后使其成为一个n层的金字塔，其中金字塔上面一个数字比它下面两个数字小。你的任务就是从最上面开始往下走，只能向下走相邻的两个数字，从第一层走到最下面一层，求出其最大值（金字塔的数据结构你要自己建，老师过来给你数据，你再在控制台上输）。 金子塔样子：
3
4 5
4 6 6
7 12 13 8
2，问题思路
3，参考代码
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "windows.h"
//第i层里边找，i-1最大下标的值为num
selectfun(int *a,int n,int i,int num){
Sleep(2000);
printf("\n----%d----\n",i);
printf("\n++++%d++++\n",num);
int res=0;
int temp;
i--;
int summary=0;
while(i!=0){
summary += i;
i--;
}
i++;
if(i==n){
printf("===%d====",a[summary+num]);
}else{
printf("%d",i);
printf("aa");
if(a[summary+num]>a[summary+num+1]){
res =summary+num;
}else{
res =summary+num+1;
}
temp = i+1;
printf("%d",temp);
selectfun(a,n,temp,res);
}
}
int main(){
int i=0,j=0;
int n=0,sum=0,count=0;
//主体
scanf("%d",&n);
while(n!=0){
count += n;
n--;
}
int a[count];
for(i=0;i