序：

    本人今年参加研究生考试，为了练习所找到的历年真题，和方便重新学习，写此博客，具体的学校我就不提了，感兴趣的童鞋们可以联系我。好了，正式开始吧！

    本系列操作试题总共分为四道题，每道题分为问题描述、问题思路和参考代码。希望大家能提出改进意见！

第一题：

    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<count;i++){
		scanf("%d",&a[i]);
	}
	printf("\n");
	for(i=0;i<count;i++){
		printf("%d ",a[i]);
	} 
	if(n==1){
		printf("%d",a[0]);
	}else{
		selectfun(a,n,2,1);
	}
	
	return 0;
}
//nudui