devbox
繁依Fanyi0
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

20230806算法题（C语言）（适合专升本的同学和入门的小白）_专升本算法基础练习题

作者：繁依Fanyi0 | 2024-04-13 07:54:57

赞

踩

专升本算法基础练习题

目录

1. 猜名次

2. 猜凶手

3. 杨辉三角

4. 调整奇数偶数顺序

5. strcpy实现

6. strlen实现

7. 喝汽水问题

8. 是否会死循环，为什么，画图解释！

9. 使用指针打印数组内容

10. 逆序字符串内容

11. 打印菱形

12. 求自幂数

13. 计算求和

14. 获取月份天数

15. 变种水仙花

16. 交换两个变量

17. 统计二进制中1的数量

18. 打印二进制的奇位数和偶位数

19. 求两个数二进制中不同位的个数

20. 计算斐波那契数

21. 递归实现n的k次方

22. 计算一个数的每位之和（递归实现）

23. 字符串逆序

24. strlen(递归实现)

25. 求阶乘

26. 打印一个数的每一位

1. 猜名次

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次

解析：

（1）5位选手，5个名次，也就是有5 * 5 = 25(种)可能

（2）25种可能中，有1种可能是满足ABCDE选手所说的，且只是说对一半的情况，所以才有如下代码：

(b == 2) +(a == 3) == 1 ，(b == )和(a == 3)满足一个即可，也就是一个为1，另一个一定要为0才是满足题意，每人说对一半。

  1. #include <stdio.h>
  2. int predict(int a, int b, int c, int d, int e) {
  3. 	int arr[] = { a,b,c,d,e };
  4. 	int i = 0;
  5. 	int value = 1;
  6. 	for (i; i < 5;i++) {
  7. 		value *= arr[i];
  8. 	}
  9. 	if (value == 120)
  10. 		return 1;
  11. 	return 0;
  12. }
  13. int main() {
  14. 	int a = 1, b = 1, c = 1, d = 1, e = 1;
  15. 	for (a = 1;a <= 5;a++) {
  16. 		for (b = 1;b <= 5;b++) {
  17. 			for (c = 1;c <= 5;c++) {
  18. 				for (d = 1;d <= 5;d++) {
  19. 					for (e = 1;e <= 5;e++) {
  20. 						if ((b == 2) + (a == 3) == 1) {
  21. 							if ((b == 2) + (e == 4) == 1) {
  22. 								if ((c == 1) + (d == 2) == 1) {
  23. 									if ((c == 5) + (d == 3) == 1) {
  24. 										if ((e == 4) + (a == 1) == 1) {
  25. 											if (predict(a, b, c, d, e))
  26. 											{
  27. 												printf("a = %d,b = %d,c = %d,d = %d,e = %d", a, b, c, d, e);
  28. 											}
  29. 										}
  30. 									}
  31. 								}
  32. 							}
  33. 						}
  34. 					}
  35. 				}
  36. 			}
  37. 		}
  38. 	}
  39. }

2. 猜凶手

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。

解析：

（1）循环四位嫌疑人，有四种可能

（2）因为三人说真话，一人说假话，所以有了如下代码：

(ch != 'A') + (ch == 'C') + (ch == 'D') + (ch != 'D') == 3，四种可能中，有一种可能会满足三人说真话，一人说假话的情况。

  1. #include<stdio.h>
  2. int main() {
  3. 	//ch变量表示凶手
  4. 	char ch = 'A';
  5. 	for (ch;ch <= 'D';ch++) {
  6. 		//当某个嫌疑人满足4个证词中的3个就是凶手
  7. 		if ((ch != 'A') + (ch == 'C') + (ch == 'D') + (ch != 'D') == 3) {
  8. 			printf("真相只有一个，凶手就是：%c凶手", ch);
  9. 		}
  10. 	}
  11. 	return 0;
  12. }

3. 杨辉三角

在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
……

解析：

  1. #define NUM 9
  2. #include<stdio.h>
  3. int main() {
  4.  
  5. 	int arr[NUM][NUM] = { 0 };
  6. 	//为两行杨辉三角赋值
  7. 	arr[0][0] = arr[1][0] = arr[1][1] = 1;
  8. 	int i = 0;
  9. 	int j = 2;
  10. 	//为没行的第一个数和最后一个数赋值，值为1
  11. 	for (i = 2;i < NUM;i++,j++) {
  12. 		arr[i][0] = 1;
  13. 		arr[i][j] = 1;
  14. 	}
  15. 	//赋值
  16. 	for (i = 2;i < NUM;i++) {
  17. 		for (j = 1;j < i + 1;j++) {
  18. 			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
  19. 		}
  20. 	}
  21. 	//打印
  22. 	for (i = 0;i < NUM;i++) {
  23. 		for (j = 0;j < i + 1;j++) {
  24. 			printf("%d ", arr[i][j]);
  25. 		}
  26. 		printf("\n");
  27. 	}
  28. 	return 0;
  29. }

4. 调整奇数偶数顺序

输入一个整数数组，实现一个函数，

来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，

所有偶数位于数组的后半部分。

解析：

（1）用oddCount和evenCount两个变量分别记录数组中奇数和偶数的个数

（2）用两个数组去分别临时存储偶数的值和奇数的值

（3）先将奇数数组的元素从开头赋值给原数组，然后偶数组赋值从奇数后一位给原数组赋值

    //给原数组的后部赋值偶数
    for (i = oddCount + 1,n = 0;i <= eventCount +oddCount + 1;i++,n++) {
        arr[i] = arrEvent[n];
    }

  1. #define NUM 10
  2. #include<stdio.h>
  3. #include<string.h>
  4. int oddCount = -1;//奇数计数器
  5. int eventCount = -1;//偶数计数器
  6. int arrOdd[NUM] = { 0 };//临时存储奇数数据的数组
  7. int arrEvent[NUM] = { 0 };//临时存储偶数数据的数组
  8. void changeOddAndEvent(int arr[]) {
  9. 	int n = 0;//n代表了偶数数组的下标
  10. 	int j = 0;//j代表了奇数数组的下标
  11. 	int i = 0;//i代表原来数组的下标
  12. 	//重点在于判断条件
  13. 	for (n = 0,j = 0,i = 0;i < NUM;) {
  14. 		if (arr[i] % 2 == 0) {
  15. 			arrEvent[n] = arr[i];
  16. 			eventCount++;
  17. 			n++;
  18. 			i++;
  19. 		}
  20. 		else {
  21. 			arrOdd[j] = arr[i];
  22. 			oddCount++;
  23. 			j++;
  24. 			i++;
  25. 		}
  26. 	}
  27. 	//给原数组的前部赋值奇数
  28. 	for (i = 0;i <= oddCount;i++) {
  29. 		arr[i] = arrOdd[i];
  30. 	}
  31. 	//给原数组的后部赋值偶数
  32. 	for (i = oddCount + 1,n = 0;i <= eventCount +oddCount + 1;i++,n++) {
  33. 		arr[i] = arrEvent[n];
  34. 	}
  35. }
  36.  
  37. int main() {
  38. 	int arr[NUM] = { 1,2,3,4,5,6,7,8,9,10 };
  39. 	int i = 0;
  40. 	/*printf("请输入十个整数：\n");
  41. 	for (i = 0;i < NUM;i++) {
  42. 		scanf("%d", &arr[i]);
  43. 	}*/
  44. 	changeOddAndEvent(arr);
  45. 	for (i = 0;i < NUM;i++) {
  46. 		printf("%d  ", arr[i]);
  47. 	}
  48. 	return 0;
  49. }

5. strcpy实现

模拟实现库函数strcpy

解析：

（1）得想知道目标字符串和资源字符串有多长

（2）if (destCount < resourceCount) {
        printf("目标数组的存储空间小于资源数组的存储空间");
        return NULL;
    }如果目标数组的长度小于资源数组，那就复制不了

（3）最后挨个将资源数组的元素复制给目标数组

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. char* myStrcpy(char dest[], char resource[]) {
  4. 	char *destP = dest,*resourceP = resource;
  5. 	int destCount = 0, resourceCount = 0;
  6. 	while (*destP != '\0') {
  7. 		destCount++;
  8. 		destP++;
  9. 	}
  10. 	while (*resourceP != '\0') {
  11. 		resourceCount++;
  12. 		resourceP++;
  13. 	}
  14. 	if (destCount < resourceCount) {
  15. 		printf("目标数组的存储空间小于资源数组的存储空间");
  16. 		return NULL;
  17. 	}
  18. 	resourceP = resource;
  19. 	destP = dest;
  20. 	while (*resourceP != '\0') {
  21. 		*destP = *resourceP;
  22. 		resourceP++;
  23. 		destP++;
  24. 	}
  25. 	*destP = '\0';
  26. 	return dest;
  27.  
  28. }
  29. int main() {
  30. 	char ch1[] = "abcd";
  31. 	char ch2[] = "asdasdasd";
  32. 	printf("ch2:%s\n", ch2);
  33. 	char* s = myStrcpy(ch2, ch1);
  34. 	printf("ch2:%s\n", ch2);
  35. 	printf("s:%s", s);
  36. 	return 0;
  37. }

6. strlen实现

模拟实现库函数strlen

解析：

（1）将字符数组的首元素地址赋值给字符指针destP

（2）然后用destP挨个遍历，用destCount去计数

  1. //模拟实现库函数strlen
  2. #include<stdio.h>
  3. int myStrlen(char dest[]) {
  4. 	char* destP = dest;
  5. 	int destCount = 0;
  6. 	while (*destP != '\0') {
  7. 		destCount++;
  8. 		destP++;
  9. 	}
  10. 	return destCount;
  11. }
  12.  
  13. int main() {
  14. 	char c[] = "adscas";
  15. 	printf("%d", myStrlen(c));
  16. 	return 0;
  17. }

7. 喝汽水问题

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少瓶汽水（编程实现）。

解析：注释中有解释

  1. 第一种
  2. int main() {
  3. 	int money = 0;
  4. 	scanf("%d", &money);
  5. 	int emptyCount = money;//记录空瓶子数
  6. 	int totalCount = money;//记录总瓶数
  7. 	while (emptyCount >= 2) {
  8. 		totalCount += emptyCount / 2;
  9. 		//例如空瓶子剩下5个，那么剩下的空瓶子数应该是5个瓶子（5以内）的最大偶数 + 剩下的1个没用来兑换的瓶子
  10. 		emptyCount = emptyCount / 2 + emptyCount % 2;
  11. 	}
  12. 	printf("一共能喝%d瓶水", totalCount);
  13. 	return 0;
  14. }
  15. 第二种
  16. /*
  17. 我们可以发现，10块钱能喝19瓶水、20块钱能喝39瓶水，有个规律是
  18. m块钱，能喝2m-1瓶水。但是要注意一点，一定要排除1块钱的情况
  19. 1块钱的情况也好处理，1块钱就只能喝一瓶水
  20. */
  21. int main() {
  22. 	int money = 0;
  23. 	scanf("%d", &money);
  24. 	int totalCount = money;
  25. 	if (money > 1)
  26. 		totalCount = 2 * money - 1;
  27. 	printf("一共能喝%d瓶水", totalCount);
  28. }

8. 是否会死循环，为什么，画图解释！

解析：

9. 使用指针打印数组内容

写一个函数打印arr数组的内容，不使用数组下标，使用指针。arr是一个整形一维数组。

  1.  
  2. //写一个函数打印arr数组的内容，不使用数组下标，使用指针。arr是一个整形一维数组。
  3. #include<stdio.h>
  4. int main() {
  5. 	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
  6. 	int* p = arr;
  7. 	int i = 0;
  8. 	for (i = 0;i < 10;i++) {
  9. 		printf("%d  ", * p);
  10. 		p++;
  11. 	}
  12. 	return 0;
  13. }

10. 逆序字符串内容

写一个函数，可以逆序一个字符串的内容

解析：

  1. #include<stdio.h>
  2. #include<string.h>
  3. void reverse(char dest[],int length) {
  4. 	char* left = dest;
  5. 	char* right = dest + length - 1;
  6. 	char tmp;
  7. 	while (left <= right) {
  8. 		tmp = *left;
  9. 		*left = *right;
  10. 		*right = tmp;
  11. 		left++;
  12. 		right--;
  13. 	}
  14. }

11. 打印菱形

解析：

  1. //用C语言在屏幕上输出以下图案：
  2. #include<stdio.h>
  3. int main() {
  4. 	int line = 0;//输入你想打印的上部分行数
  5. 	scanf("%d", &line);
  6. 	int i = 0;
  7. 	int j = 0;
  8. 	//打印上部分
  9. 	for (i = 0;i < line;i++) {
  10. 		//打印空格
  11. 		for (j = 0;j < line - i - 1;j++)
  12. 			printf(" ");
  13. 		//打印星星
  14. 		for (j = 0;j < 2*(i+1) - 1;j++)
  15. 			printf("*");
  16. 		printf("\n");
  17. 	}
  18. 	//打印下部分
  19. 	for (i = 0;i < line - 1;i++) {
  20. 		//打印空格
  21. 		for (j = 0;j < i + 1;j++)
  22. 			printf(" ");
  23. 		//打印星星
  24. 		for (j = 0;j < 2*(line - i) - 3;j++)
  25. 			printf("*");
  26. 		printf("\n");
  27. 	}
  28. 	return 0;
  29. }

12. 求自幂数

求出0～100000之间的所有“自幂数”并输出。
“自幂数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“自幂数”。

解析：

12345 % 10 = 5, 12345 / 10 = 1234

1234 % 10 = 4, 1234 / 10 = 123

123 % 10 = 3, 123 / 10 = 12

12 % 10 = 2, 12 / 10 = 1

  1. #include<stdio.h>
  2. #include<math.h>
  3. int main() {
  4. 	int i = 0;
  5. 	int tmp = 0;
  6. 	int sum = 0;
  7. 	int count = 1;//计算该数的位数
  8. 	
  9. 	for (i = 0;i <= 10000;i++) {
  10. 		tmp = i;
  11. 		//1.知道这个数字为几位数
  12. 		while (tmp /= 10) {
  13. 			count++;
  14. 		}
  15. 		//2.计算是不是自幂数
  16. 		tmp = i;
  17. 		while (tmp) {
  18. 			sum += pow(tmp % 10, count);
  19. 			tmp /= 10;
  20. 		}
  21. 		if (sum == i)
  22. 			printf("%d\n", i);
  23. 		sum = 0;
  24. 		count = 1;
  25. 	}
  26.  
  27. 	return 0;
  28. }

13. 计算求和

求Sn = a + aa + aaa + aaaa + aaaaa的前5项之和，其中a是一个数字，
例如：2 + 22 + 222 + 2222 + 22222

解析：见如下注释

  1. #include<stdio.h>
  2. //num1：求哪个数字；num2：求多少项
  3. int calculateSum(int num1,int num2) {
  4. 	//给了第一项的值给sum，例如2这个数，求5项
  5. 	//这里就是把第一项2先给了sum
  6. 	//这里就是把第一项2先给了tmp，方便计算后面项的值
  7. 	int tmp = num1;
  8. 	int sum = num1;
  9. 	//循环次数就只剩下5-1 = 4次
  10. 	while (num2 > 1) {
  11. 		//第二项的值等于前一项的值乘以10，例如求第二项的值2*10 + 2 = 22，第三项的值22*10 + 2 = 222 ……
  12. 		tmp = tmp * 10 + num1;	
  13. 		sum += tmp;
  14. 		num2--;
  15. 	}
  16. 	return sum;
  17. }
  18. int main() {
  19. 	int x = 0, y = 0;
  20. 	scanf("%d %d", &x, &y);
  21. 	int sum = calculateSum(x, y);
  22. 	printf("%d", sum);
  23. }

14. 获取月份天数

解析：

用数组存储12个月的天数，在用函数is_leap_year来判断某年是否为闰年，是闰年2月份的天数要加1。

  1. #include <stdio.h>
  2. int is_leap_year(int y)
  3. {
  4.     if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0))
  5.         return 1;
  6.     else
  7.         return 0;
  8. }
  9.  
  10. int main()
  11. {
  12.     int y = 0;
  13.     int m = 0;
  14.     //31 28 31 30 31 30 31 31 30 31 30 31
  15.     //31 29 31 30 31 30 31 31 30 31 30 31
  16.     int days[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
  17.     //0 1  2
  18.     while (scanf("%d %d", &y, &m) == 2)
  19.     {
  20.         int d = days[m];
  21.         if (is_leap_year(y) && (m == 2))
  22.             d++;
  23.         printf("%d\n", d);
  24.     }
  25.  
  26.     return 0;
  27. }

15. 变种水仙花

计算10000到99999的数，例如1461 可以拆分成(1和461)、(14和61)、(146和1)，如果所有拆分后的乘积之和等于自身。

  1. #include<stdio.h>
  2. #include<math.h>
  3. int main() {
  4. 	int i = 0;
  5. 	for (i = 10000;i < 99999;i++) {
  6. 		int sum = 0;
  7. 		int j = 0;
  8. 		for (j = 1;j <= 4;j++) {
  9. 			sum += (i /(int) pow(10, j)) * (i %(int) pow(10, j));
  10. 		}
  11. 		if (sum = i)
  12. 			printf("%d ", i);
  13. 	}
  14. 	return 0;
  15. }

16. 交换两个变量

 不允许创建临时变量，交换两个整数的内容

  1. #include<stdio.h>
  2. //第一种方法：用异或解决问题
  3. /*
  4. 关于异或有两个重要的点：
  5. （1）x ^ 0 = x
  6. （2）x ^ x = 0
  7. */
  8. int main() {
  9. 	int a = 0, b = 0;
  10. 	scanf("%d %d", &a, &b);
  11. 	//规律如下：
  12. 	b = a ^ b;
  13. 	a = a ^ b;//等同于 a = a ^ a ^ b = 0 ^ b = b
  14. 	b = a ^ b;//等同于 b = a ^ b ^ b = a ^ 0 = a
  15. 	printf("a:%d,b:%d", a, b);
  16. 	return 0;
  17. }
  18. 第二种方法：用加减法解决问题
  19. int main() {
  20. 	int a = 0, b = 0;
  21. 	scanf("%d %d", &a, &b);
  22. 	a = a + b;
  23. 	b = a - b;// b = a + b - b = a
  24. 	a = a - b;// a = a + b - b = a + b - a = b(此时的b里面的值变成了a)
  25. 	printf("a:%d,b:%d", a, b);
  26. 	return 0;
  27. }

17. 统计二进制中1的数量

写一个函数返回参数二进制中 1 的个数。
比如： 15    0000 1111    4 个 1

解析：见如下注释

  1. #include<stdio.h>
  2. int calculateBin(int n) {
  3. 	int count = 0;
  4. 	while (n > 0) {
  5. 	/*
  6. 	按位与是都为1结果才为1，所以此题的思路就是，从最右边一位去和
  7. 	a = 0000 0000 0000 0000 0000 0000 0000 0001比较，记录最右边的数是不是1
  8. 	b = 0000 0000 0000 0000 0000 0000 0000 1111     a & b = 1
  9. 	结果为1后，让count++，然后将b数据右移，看下一位是不是1
  10. 	*/
  11. 		if (n & 1 == 1)
  12. 			count++;
  13. 		n >>= 1;
  14. 	}
  15. 	return count;
  16. }
  17.  
  18. int main() {
  19. 	int n = 0;
  20. 	scanf("%d", &n);
  21. 	int count = calculateBin(n);
  22. 	printf("%d", count);
  23. 	return 0;
  24. }

18. 打印二进制的奇位数和偶位数

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

解析：解题逻辑就是使用按位&与，逻辑与17题相似

  1. //获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
  2. #include<stdio.h>
  3. int main() {
  4. 	int n = 0;
  5. 	scanf("%d", &n);
  6. 	//将输入的数据先存到tmp中，防止后序代码改变了n里面的值，用tmp代替n进行数据操作
  7. 	int tmp = n;
  8. 	printf("原数据为：");
  9. 	while (tmp > 0) {
  10. 		printf("%d", tmp & 1);
  11. 		tmp >>= 1; 
  12. 	}
  13. 	printf("\n");
  14. 	tmp = n;
  15. 	printf("奇数的二进制序列为：");
  16. 	while (tmp > 0) {
  17. 		if(tmp & 1)
  18. 			printf("%d", tmp & 1);
  19. 		tmp >>= 1;
  20. 	}
  21. 	printf("\n");
  22. 	tmp = n;
  23. 	printf("偶数的二进制序列为：");
  24. 	while (tmp > 0) {
  25. 		if (!(tmp & 1))
  26. 			printf("%d", tmp & 1);
  27. 		tmp >>= 1;
  28. 	}
  29. 	return 0;
  30. }

19. 求两个数二进制中不同位的个数

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？ 

解析：见如下注释 

  1. #include<stdio.h>
  2. int main() {
  3. 	int x = 0, y = 0;
  4. 	scanf("%d %d", &x, &y);
  5. 	int i = 0;
  6. 	int count = 0;//count用来记录有多少个bit位不一样
  7. 	int tmp = x ^ y;//利用异或的特点，相同为0，不同为1
  8. 	while (tmp > 0) {
  9. 		//遍历出tmp里面有多少个1，就知道x和y有多少个比特位不相同了
  10. 		if (tmp & 1)
  11. 			count++;
  12. 		tmp >>= 1;
  13. 	}
  14. 	printf("有%d个比特位不同", count);
  15. 	return 0;
  16. }

20. 计算斐波那契数

递归和非递归分别实现求第n个斐波那契数
例如：
输入：5  输出：5
输入：10， 输出：55
输入：2， 输出：1

解析：见如下注释 

  1. #include<stdio.h>
  2. //第一种：使用递归
  3. int fun1(int n) {
  4. 	if (n == 1 || n == 2)
  5. 		return 1;
  6. 	return fun1(n - 1) + fun1(n - 2);
  7. }
  8. //第二种：非递归
  9. int fun2(int n) {
  10. 	int i = 0;
  11. 	int one = 1, tow = 1;//one：为前一个数，tow：为前两个数
  12. 	int num = 0;//表示当前数
  13. 	if (n == 1 || n == 2)
  14. 		return 1;
  15. 	for (i = 3;i <= n;i++) {
  16. 		//前一个数加前两个数等于当前位置的数
  17. 		num = one + tow;
  18. 		//tow的位置前进一
  19. 		tow = one;
  20. 		//one的位置前进一
  21. 		one = num;
  22. 	}
  23. 	return num;
  24. 	
  25. }
  26. int main() {
  27. 	int n = 0;
  28. 	scanf("%d", &n);
  29. 	int num = fun2(n);
  30. 	printf("%d", num);
  31. 	return 0;
  32. }

21. 递归实现n的k次方

编写一个函数实现n的k次方，使用递归实现。

 解析：见如下注释

  1. //编写一个函数实现n的k次方，使用递归实现。
  2. #include<stdio.h>
  3. //obj:是指底数；num：是指指数
  4. //例如：2^3
  5. //（1）2 * 2 * 2 = 2 * (2)	指数为3 num = 3
  6. //（2）2 * 2 = 2 * (3)	    指数为2 num = 2
  7. //（3）2						指数为1 num = 1
  8. //由此可知num 即是递归结束条件，也是让问题变小的的关键
  9. int myPow(int obj, int num) {
  10. 	if (num == 1)
  11. 		return obj;
  12. 	return myPow(obj, num - 1) * obj;
  13. }
  14.  
  15. int main() {
  16. 	int x = 2;
  17. 	int n = 5;
  18. 	int num = myPow(x, n);
  19. 	printf("%d", num);
  20. 	return 0;
  21. }

22. 计算一个数的每位之和（递归实现）

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19

输入：1729，输出：19

解析：见如下注释 

  1. #include<stdio.h>
  2. int DigitSum(int n) {
  3. 	if (n / 10 == 0)
  4. 		return n;
  5. 	return n % 10 + DigitSum(n / 10);
  6. }
  7. int main() {
  8. 	int n = 0;
  9. 	scanf("%d", & n);
  10. 	int sum = DigitSum(n);
  11. 	printf("%d", sum);
  12. 	return 0;
  13. }

23. 字符串逆序

编写一个函数 reverse_string(char* string)（递归实现）
实现：将参数字符串中的字符反向排列，不是逆序打印。
要求：不能使用C函数库中的字符串操作函数。
比如 :
char arr[] = "abcdef";

逆序之后数组的内容变成：fedcba

解析：见如下注释 

  1. void reverse_string(char string[]) {
  2. 	int length = 0;//用来记录数组长度
  3. 	char* tmp = string;
  4. 	while (*tmp != '\0') {
  5. 		length++;
  6. 		tmp++;
  7. 	}
  8. 	//1.先将第一位保存起来
  9. 	char c = string[0];//c是中间变量，用来临时存储第一位的字符
  10. 	//2.将最后一位取出来放在第一位
  11. 	string[0] = string[length - 1];
  12. 	//3.将最后一位先赋值为'\0'
  13. 	string[length - 1] = '\0';//为了方便后续去读取字符串的长度
  14. 	//4.如果字符串里面的字符大于等于2时，进入递归，所以该条件也是递归终止条件
  15. 	if (length - 2 >= 2)
  16. 		reverse_string(string + 1);
  17. 	//5.将中间变量的值赋值给最后一位，也就是第一位和最后一位进行的交换
  18. 	string[length - 1] = c;
  19. }
  20. int main() {
  21. 	char arr[] = "abcdef";
  22. 	reverse_string(arr);
  23. 	printf("%s", arr);
  24. 	return 0;
  25. }

24. strlen(递归实现)

递归和非递归分别实现strlen

解析：见如下注释 

  1. //第一种：非递归，用循环
  2. int myStrlen1(char dest[]) {
  3. 	int length = 0;
  4. 	while (*dest != '\0') {
  5. 		length++;
  6. 		dest++;
  7. 	}
  8. 	return length;
  9. }
  10. //第二种：递归方法
  11. int myStrlen2(char* dest) {
  12. 	if (*(dest + 1) == '\0')
  13. 		return 1;
  14. 	return myStrlen2(dest+1) + 1;
  15. }
  16. int main() {
  17. 	char arr[] = "abcdef";
  18. 	int length = myStrlen2(arr);
  19. 	printf("%d", length);
  20. 	return 0;
  21. }

25. 求阶乘

递归和非递归分别实现求n的阶乘（不考虑溢出的问题）

 解析：见如下注释 

  1. #include<stdio.h>
  2. //第一种方法：递归方式
  3. int factorialOne(int n) {
  4. 	if (n == 1)
  5. 		return 1;
  6. 	return factorialOne(n - 1) * n;
  7. }
  8. //第二种方法：非递归
  9. int factorialTow(int n) {
  10. 	int i = 0;
  11. 	int num = 1;
  12. 	for (i = 1;i <= n;i++) {
  13. 		num *= i;
  14. 	}
  15. 	return num;
  16. }
  17. int main() {
  18. 	int n = 0;
  19. 	scanf("%d", &n);
  20. 	int num = factorialOne(n);
  21. 	int num2 = factorialTow(n);
  22. 	printf("num:%d,num2:%d", num, num2);
  23. 	return 0;
  24. }

26. 打印一个数的每一位

递归方式实现打印一个整数的每一位

 解析：见如下注释 

  1. //第一种：倒着打印
  2. #include<stdio.h>
  3. #include<math.h>
  4. void printfNum(int n) {
  5. 	int num1 = 0;
  6. 	//1.第一步取出个位数，并且打印出来
  7. 	num1 = n % 10;
  8. 	printf("%d\n", num1);
  9. 	//2.第二步让数据的往右走，也就是十位变个位
  10. 	if (n / 10)
  11. 		printfNum(n / 10);
  12. }
  13. //第二种：正着打印
  14. //n:表示传入的原数据，count:表示有几位数
  15. void printfNum2(int n) {
  16. 	//如果n>=10，就进入递归，这就满足了从前往后打印
  17. 	if (n / 10)
  18. 		printfNum2(n / 10);//将一个数缩小十倍
  19. 	printf("%d", n % 10);
  20. }
  21. int main() {
  22. 	int n = 123;
  23. 	
  24. 	printfNum2(n);
  25.  
  26. 	//printf("%d", count);
  27. 	//printfNum(n);
  28. 	return 0;
  29. }

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/415235
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号