- 博客(11)
- 收藏
- 关注
RSS订阅原创 unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。
如： 在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2550136832 #include<stdio.h> //unsigned int reverse_bit(unsigned int value) //这个...
2019-04-20 16:04:26
111
原创 一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的 ， 找出这个数字（用位运算）
考察异或的使用，两个相同的数异或结果为零，无论两个数中间异或多少个数，则数组中所有数全部异或一遍，最后的结果即为那个没有成对出现的。 拓展：若有两个单身狗，所有数异或一遍，结果为两个单身狗异或的结果，再分析这个结果，找到第一个为1的位置，通过这个1将数组分成两组，则这两只单身狗必定在不同的组里，分别对两组全部异或一遍，两组的结果即为两只单身狗。 #include<stdio.h> //...
2019-04-19 20:18:17
277
原创 递归方式实现打印一个整数的每一位及拓展打印其他进制每一位（C语言）
#include<stdio.h> //均递归实现 //十进制数打印每一位 void printN(int n) { if (n) { printN(n / 10); printf("%d ", n % 10); } } //打印n的sn进制每一位 void switchNum(int n, int sn) { if (n) { switchNum(n / sn, s...
2019-04-12 23:21:15
179
原创 递归和非递归分别实现求n的阶乘（C语言）
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> //n的阶乘非递归 int factor(int n) { int i, mul = 1; for (i = 1; i <= n; ++i) { mul *= i; } return mul; } //n的阶乘递归 int factorial(int n) { if ...
2019-04-12 12:31:45
290
原创 编写一个函数 reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。 其中要求只有一个参数 #include<stdio.h> #include<string.h> void reverse_string(char * str) { int end = strlen(str) - 1; char tmp = str[0]; if (str[0]) { str[0] = str[end]; ...
2019-04-12 12:26:25
283
原创 求字符串的递归与非递归实现（C语言）
#include<stdio.h> //非递归实现求字符串长度 int strlenN(char* str) { int i; for (i = 0; str[i]; i++); return i; } //递归实现求字符串长度 int strlenn(char* str) { if (*str) { return 1 + strlenn(str + 1); }...
2019-04-12 00:00:17
206
原创 n个数，任意k个数相加所有可能（C语言）
若k为2或者3，可采用2或者3重for循环 若k为未知，不知应使用多少层循环，应该使用递归 以下主函数以6个数任意两个数相加的所有结果将打印出来 #include<stdio.h> void printNum(int *data, int n, int k, int sum, int start) { if (k == 0) { printf("%d\n", sum); r...
2019-04-11 23:44:40
4916
原创 扫雷（C语言）
#define _CRT_SECURE_NO_WARNINGS #define MAX_ROW 9 #define MAX_COL 9 #include<stdio.h> #include<stdlib.h> #include<time.h> int Menu() { printf("***************\n"); printf("** 1.开始游...
2019-04-08 12:14:12
90
转载 扫雷游戏（C语言）
#define _CRT_SECURE_NO_WARNINGS #define MAX_ROW 9 #define MAX_COL 9 #include<stdio.h> #include<stdlib.h> #include<time.h> int Menu() { printf("***************\n"); printf("**...
2019-04-07 19:47:52
122
1
原创 斐波那契函数的递归与非递归（C语言）
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> //递归斐波那契函数 int fib(int n) { if (n <= 2) { return 1; } return fib(n - 1) + fib(n - 2); } //for循环斐波那契函数 int Fib(int n) ...
2019-04-06 23:07:05
766
原创 三子棋（C语言）
#define _CRT_SECURE_NO_WARNINGS #define MAX_ROW 3 #define MAX_COL 3 #include<stdio.h> #include<stdlib.h> char chess_board[MAX_ROW][MAX_COL]; int Menu() { printf("**************\n"); ...
2019-04-05 23:21:37
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人