编程语言 | C | 代码整理 | 4月

八月拍了拍你，并对你说：“好运就要开始了”！

编程语言 | C | 代码整理 | 4月

2019/4/1

1.递归和非递归分别实现求第n个斐波那契数。
法一
#include <stdio.h>
int Fib(int n){
   
	if (n <= 2){
   
		return 1;
	}
	return Fib(n - 1) + Fib(n - 2);
}
int main(){
   
	int ret = 0;
	printf("ret = %d\n", Fib(10));
	system("pause");
	return 0;
}
//法二
#include <stdio.h>
int Fib(int n){
   
	//if(n == 1 || n == 2)
	if (n <= 2){
   
		return 1;
	}
	int last2 = 1;  //第i-2项
	int last1 = 1;  //第i-1项
	int cur = 0;    //第i项
	for (int i = 3; i <= n; ++i){
   
		cur = last1 + last2;
		last2 = last1;
		last1 = cur;
	}
	return cur;
}
int main(){
   
	printf("cur = %d\n", Fib(6));
	system("pause");
	return 0;
}
//法三 0
#include <stdio.h>
int Fib(int n,int last2,int last1){
   
	//if (n == 1 || n == 2)
	if (n <= 2){
   
		return 1;
	}
	return Fib(n - 1,last1,last1+last2);
}
int main(){
   
	int ret = 0;
	printf("ret = %d\n", Fib(20,1,1));
	system("pause");
	return 0;
}
2.编写一个函数实现n^k，使用递归实现 0
#include <stdio.h>
#include <stdlib.h>
int myPow(int n, int k)
{
   
	if (k == 1)
	{
   
		return k;
	}
	return n * myPow(n, k - 1);
}
int main(){
   
	int ret = 0;
	printf("ret=%d\n", myPow(6, 2));
	system("pause");
	return 0;
}
3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19   0000
#include <stdio.h>
#include <stdlib.h>
int DigitNum(int n){
   
	if (n == 0)
	{
   
		return 0;
	}
	return n % 10 + DigitNum(n / 10);
}
int main(){
   
	printDigitNum(1729);
	printf("\n%d\n", DigitNum(1729));
	system("pause");
	return 0;
}
4. 编写一个函数 reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。
//要求：不能使用C函数库中的字符串操作函数。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void reverse_string(char* string) {
   
	char p;                                                          //定义一个字符来存储第一个地址自增后第一个字符
	p = *string;
	if (*(string++) == '\0')
		return;                                                       //如果是结束符号,那么返回
	else
		reverse_string(string++);
	printf("%c", p);                                               //顺序执行输出p存储的字符,再返回上一层
}
int main() {
   
	char string[20];
	gets(string);
	reverse_string(string);
	printf("\n");
	system("pause");
	return 0;
}

5.递归和非递归分别实现strlen
void reverse_string(char * str)
{
   
	int len = strlen(str) - 1;
	char tmp;

	if (str[0] == '\0')
	{
   
		return;
	}
	tmp = str[0];
	str[0] = str[len];
	str[len] = '\0'; //保证下一次能找到尾部
	reverse_string(str + 1);
	str[len] = tmp;
}

int main()
{
   
	printDigitNum(1729, 16);
	printf("\n%d\n", DigitNum(1729));
	printf("%d\n", myStrlenN("bitekeji"));
	printf("%d\n", myStrlen("bitekeji"));
	char test[] = "bitekeji";
	reverse_string(test);
	puts(test);

	return 0;
}

6.递归和非递归分别实现求n的阶乘
#include <stdio.h>
int Factor(int n){
   
	if (n == 1){
   
		return 1;
	}
	return n*Factor(n - 1);
}
int main(){
   
	int ret = 0;
	printf("ret=%d\n",Factor(5));
	system("pause");
	return 0;
}
7.递归方式实现打印一个整数的每一位
#include <stdio.h> 
int  fun(int number) {
                                                            
		if(number>9)                                                   
		{
                          
			fun(number/10);                                     
		}
			printf("%d ",number%10);                       
}
int main() {
   
	int number;
	printf("输入一个数字:\n");
	scanf("%d",&number);
	fun(number);
	printf("\n");
	return 0;
}

2019/4/2

//创建一个字符型二维数组(3*3)表示棋盘(x表
//x示玩家落子,o表示电脑落子,' '表示未落子)
//1.游戏开始是, 进行初始化棋盘, 把所有元素都设为''
//2.提示玩家落子(输入一个坐标)
//3.判定胜负
//4.电脑落子(基于随机数的方式生成一个坐标)
//5.判定胜负
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int Menu(){
   
	printf("==================\n");
	printf("1.开始游戏\n");
	printf("0.结束游戏\n");
	printf("==================\n");
	printf("请输入您的选择: ");
	int choice = 0;
	scanf("%d",&choice);
	return choice;
}
#define MAX_ROW 3
#define MAX_COL 3
char chess_board[MAX_ROW][MAX_COL];

void Init(){
   
	for (int row = 0; row < MAX_ROW; ++row){
   
		for (int col = 0; col < MAX_COL; ++col){
   
			chess_board[row][col] = ' ';
		}
	}
	//设置随机种子
	srand((unsigned int)time(0));
}
void print(){
   
	for (int row = 0; row < MAX_ROW; ++row){
   
		printf("| %c | %c | %c |\n", chess_board[row][0],
			chess_board[row][1], chess_board[row][2]);
		if (row != MAX_ROW - 1){
   
			printf("|---|---|---|\n");
		}
	}
	//为了调试程序临时加的代码,最好给他加上一个统一风格的注释
	//TODO
	//system("pause");
}
void PlayerMove(){
   
	printf("玩家落子!\n");
	while (1){
   
		printf("请输入落子位置的坐标(row col): ");
		int row = 0;
		int col = 0;
		scanf("%d %d", &row, &col);
		//检查用户输入的坐标是否合法
		if (row < 0 || row >= MAX_ROW ||
			col < 0 || col >= MAX_COL){
   
			printf("您输入的坐标非法!请重新输入!\n");
			continue;
		}
		if (chess_board[row][col] != ' '){
   
			printf("您要落子的位置已经被占了!\n");
			continue;
		}
		chess_board[row][col] = 'x';
		break;
	}
	printf("玩家落子完毕!\n");
}
void ComputerMove(){
   
	printf("电脑落子\n");
	while (1){
   
		int row = rand() % 3;
		int col = rand() % 3;
		if (chess_board[row][col] != ' '){
   
			continue;
		}
		chess_board[row][col] = 'o';
		break;
	}
	printf("电脑落子完毕\n");
}
//返回值表示胜利者是谁
//x表示玩家胜
//o表示电脑胜利
//' '表示未分出胜负
//如果棋盘满了返回1;否则返回0;
int IsFull(){
   
	for (int row = 0; row < MAX_ROW; ++row){
   
		for (int col = 0; col < MAX_COL; ++col){
   
		//未满
			return 0;
		}
	}
	return 1;
}
//返回值表示胜利者是谁
//x表示玩家胜
//q表示和棋
//' '表示胜负未分
char CheckWinner(){
   
	//检查所有行是否连成一条线
	for (int row = 0; row < MAX_ROW; ++row){
   
		if (chess_board[row][0] == chess_board[row][1]
			&& chess_board[row][0] == chess_board[row][2]){
   
			return chess_board[row][0];
		}
	}
	//检查所有列是否连成一条线
	for (int col = 0; col < MAX_COL; ++col){
   
		if (chess_board[0][col] == chess_board[1][col]
			&& chess_board[0][col] == chess_board[0][2]){
   
			return chess_board[0][col];
		}
	}
	//检查所有对角线是否连成一条线
	if (chess_board[0][0] == chess_board[1][1]
		&& chess_board[0][0] == chess_board[2][2]){
   
		return chess_board[0][0];
	}
	if (chess_board[0][2] == chess_board[1][1]
		&& chess_board[0][0] == chess_board[2][0]){
   
		return chess_board[0][2];
	}
	//棋盘满并且未分出胜负
	if (IsFull()){
   
		return 'q';
	}
	return ' ';
}
//自顶向下式的程序开发方法
void Game(){
   
    //1.初始化棋盘
	Init();
	char winner = ' ';
	while (1){
   
		//2.打印棋盘
		print();
		//3.玩家落子
		PlayerMove();
		//4.检测胜负
		winner = CheckWinner();
		if (winner != ' '){
   
		//胜负已分
			break;
		}
		//5.电脑落子
		ComputerMove();
		//6.检测胜负
		winner = CheckWinner();
		if (winner != ' '){
   
			break;
		}
	}
	print();
	if (winner == 'x'){
   9+-
		printf("您赢了!\n");
	}
	else if (winner == 'o'){
   
		printf("您真菜!\n");
	}
	else if (winner == 'q'){
   
		printf("您和电脑五五开!\n");
	}
	else{
   
		printf("代码好像出bug了!\n");
	}
}
int main(){
   
	while (1){
   
		int choice = Menu();
		if (choice == 1){
   
			Game();
		}
		else if (choice == 0){
   
			printf("goodbye!\n");
			break;
		}
		else{
   
			printf("您的输入有误!\n");
		}
	}
	system("pause");
	return 0;
}

2019/4/2

//1.先搞两个二维数组地图
  //(a)show_map玩家看到的地图,已经翻开和未翻开两种状态
  //(b)mine_map地雷布局图,每个位置标记是否是地雷(0/1)
//2.初始化,初始化刚才两个地图
  //(a)show_map初始化就是把每个元素都设为*
  //(b)mine_map初始化随机生成10个地雷
//3.打印地图
//4.提示用户输入一个坐标,表示要翻开某个位置(进行必要的合法性判定)
//5.该位置是否是地雷.如果是地雷,游戏结束!
//6.如果不是地雷,先判定是否是游戏胜利(把所有不是地雷的格子翻开)
//7.给当前位置的格子生成一个数字表示周围有几个雷(先不实现翻开一片的功能)
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int Menu(){
   
	printf("================\n");
	printf("   1.开始游戏\n");
	printf("   0.退出游戏\n");
	printf("================\n");
	printf("请输入您的选择: \n");
	int choice = 0;
	scanf("%d",&choice);
	return choice;
}
#define Max_Row 9
#define Max_Col 9
#define Mine_Count 10
void Init(char show_map[Max_Row][Max_Col],
	char mine_map[Max_Row][Max_Col]){
   
	//1.对于show_map,都需要设为*
	for (int row = 0; row < Max_Row; ++row){
   
		for (int col = 0; col < Max_Col; ++col){
   
			show_map[row][col] = '*';
		}
	}
	//2.对于mine_map,需要随机生成若干个地雷
	//使用0表示不是地雷,使用1表示是地雷
	for (int row = 0; row < Max_Row; ++row){
   
		for (int col = 0; col < Max_Col; ++col){
   
			mine_map[row][col] = '0';
		}
	}
	int n = Mine_Count;
	while (n>0){
   
		//生辰一组随机坐标
		int row = rand() % Max_Row;
		int col = rand() % Max_Col;
		if (mine_map[row][col] == '1'){
   
		//该位置已经设置是地雷了,需要重新生成
			continue;
		}
		mine_map[row][col] = '1';
		--n;
	}
}
void PrintMap(char show_map[Max_Row][Max_Col]){
   
   //不光能打印出地图.还能带坐标
	//先打印第一行
	printf("    ");
	for (int col = 0; col < Max_Col; ++col){
   
		printf("%d ",col);
	}
	printf("\n");
	//打印一个分割线
	for (int col = 0; col < Max_Col-2; ++col){
   
		printf("---");
	}
	printf("\n");
	//再打印其他行
	for (int row = 0; row < Max_Row; ++row){
   
		printf("%d| ",row);
		//打印本行每一列
		for (int col = 0; col < Max_Col; ++col){
   
			printf("%c ",show_map[row][col]);
		}
		printf("\n");
	}
}
void UpdateShowMap(int row, int col, 
	char show_map[Max_Row][Max_Col],
	char mine_map[Max_Row][Max_Col]){
   
	//根据当前位置来判定这个位置周围8个格子有几个地雷,
	//并且将这个数字更新到Show_Map中
	int count = 0;
	if (row-1 >= 0 && col-1 >= 0 &&
		row-1 < Max_Row && col-1 < Max_Col &&
		mine_map[row - 1][col - 1] == '1'){
   
		++count;
	}
	if (row - 1 >= 0 && col  >= 0 &&
		row - 1 < Max_Row && col  < Max_Col &&
		mine_map[row - 1][col] == '1'){
   
		++count;
	}
	if (row - 1 >= 0 && col + 1 >= 0 &&
		row - 1 < Max_Row && col + 1 < Max_Col &&
		mine_map[row - 1][col + 1] == '1'){
   
		++count;
	}
	if (row  >= 0 && col - 1 >= 0 &&
		row  < Max_Row && col - 1 < Max_Col &&
		mine_map[row][col - 1] == '1'){
   
		++count;
	}
	if (row  >= 0 && col + 1 >= 0 &&
		row  < Max_Row && col + 1 < Max_Col &&
		mine_map[row][col + 1] == '1'){
   
		++count;
	}
	if (row + 1 >= 0 && col - 1 >= 0 &&
		row + 1 < Max_Row && col - 1 < Max_Col &&
		mine_map[row + 1][col - 1] == '1'){
   
		++count;
	}
	if (row +1 >= 0 && col >= 0 &&
		row + 1 < Max_Row && col < Max_Col &&
		mine_map[row + 1][col] == '1'){
   
		++count;
	}
	if (row + 1 >= 0 && col + 1 >= 0 &&
		row +1 < Max_Row && col + 1 < Max_Col &&
		mine_map[row + 1][col + 1] == '1'){
   
		++count;
	}
	//得到了周围8个人格子中的地雷个数
	//假设count为2,实际想看到的内容是字符2 '2',也就是ascii中的50
	//
	show_map[row][col] ='0'+ count;
}
void Game(){
   
//1.先创建地图,并初始化
	char show_map[Max_Row][Max_Col];
	char mine_map[Max_Row][Max_Col];
    //已经翻开的空格的个数(非地雷)
	int blank_count_already_show = 0;
	Init(show_map, mine_map);
	while (1){
   
		//2.打印地图
		PrintMap(show_map);
		//TODO 这个打印是为了调临时加的
		PrintMap(mine_map);
		//3.让用户输入坐标并且进行合法性检测
		printf("请输入一组坐标(row col):");
		int row = 0;
		int col = 0;
		scanf("%d %d", &row, &col);
		//清掉之前打印的内容
		system("cls");
		if (row < 0 || row >= Max_Row || col < 0 ||
			col >= Max_Col){
   
			printf("您的输入非法!请重新输入!\n");
			continue;
		}
		if (show_map[row][col] != '*'){
   
			printf("您输入的位置已经翻开了!\n");
			continue;
		}
		//4.判定是否是地雷
		if (mine_map[row][col] == '1'){
   
			printf("游戏结束!\n");
			PrintMap(mine_map);
			break;
		}
		//5.判定游戏是否胜利
		//判定所有的非地雷位置都被翻开了
		++blank_count_already_show;
		if (blank_count_already_show == Max_Row*Max_Col
			- Mine_Count){
   
			printf("游戏胜利!\n");
			PrintMap(mine_map);
			break;
		}
		//6.统计当前位置周围的累的个数
		UpdateShowMap(row,col,show_map,mine_map);
	}
}
int main(){
   
	while (1){
   
		int choice = Menu();
		if (choice == 1){
   
			Game();
		}
		else if (choice == 0){
   
			printf("goodbye!\n");
			break;
		}
		else{
   
			printf("您的输入有误!\n");
		}
	}
	system("pause");
	return 0;
}

2019/4/3

1. 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
#include <stdio.h>
int checkRank(int * player, int n){
   
	int i, res = 0;
	for (i = 0; i < n; i++){
   
		res |= 1 << player[i];
	}
	return res == 0x3e;
}
int main(){
   
	int player[5] = {
    0 };
	for (player[0] = 1; player[0] <= 5; player[0]++){
   
		for (player[1] = 1; player[1] <= 5; player[1]++){
   
			for (player[2] = 1; player[2] <= 5; player[2]++){
   
				for (player[3] = 1; player[3] <= 5; player[3]++){
   
					for (player[4] = 1; player[4] <= 5; player[4]++){
   
						    A选手说：B第二，我第三；
							B选手说：我第二，E第四；
							C选手说：我第一，D第二；
							D选手说：C最后，我第三；
							E选手说：我第四，A第一；
						if ((player[0] == 3) + (player[1] == 2) == 1 &&
							(player[1] == 2) + (player[4] == 4) == 1 &&
							(player[2] == 1) + (player[3] == 2) == 1 &&
							(player[2] == 5) + (player[3] == 3) == 1 &&
							(player[4] == 4) + (player[0] == 1) == 1 &&
							checkRank(player, 5)){
   
							printf("a是第%d\n" \
								"b是第%d\n" \
								"c是第%d\n" \
								"d是第%d\n" \
								"e是第%d\n",
								player[0], player[1], player[2], player[3], player[4]);
						}
					}
				}
			}
		}
	}
	system("pause");
	return 0;
}
2.日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个
嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。
#include <stdio.h>
#include <stdlib.h>
int main(){
   
	int murder = 0;
	for (murder = 'A'; murder < 'E'; ++murder){
   
		A说：不是我。
		B说：是C。
		C说：是D。
		D说：C在胡说
		if ((murder != 'A') + (murder == 'C') + (murder == 'D') 
			+ (murder != 'D') == 3){
   
			printf("%c是凶手\n", murder);
		}
	}
	system("pause");
	return 0;
}

3.在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
#include <stdio.h>
void printArray(int * arr, int n){
   
	int i;
	for (i = 0; i < n; i++){
   
		printf("%d ", arr[i]);
	}
	putchar('\n');
}
int main(){
   
	int n = 10;
	int i, j;
#if 0
	int data[20][20] = {
    0 };
	printf("%d\n", data[0][0] = 1);
	for (i = 1; i < n; i++){
   
		printf("%d ", data[i][0] = 1);
		for (j = 1; j < i; j++){
   
			printf("%d ", data[i][j] = data[i - 1][j - 1] + data[i - 1][j]);
		}
		printf("%d\n", data[i][j] = 1);
	}
#else
	int data[20] = {
    1, 1 };
	puts("1");
	puts("1 1");
	for (i = 2; i < n; i++)