当前位置：首页 > news >正文

C语言程序设计-联系篇

news 2025/8/21 15:55:05

人间处处，春雨杏花急急落，车马春山慢慢行。

一，下面代码输出打印的结果是多少？

#include <stdio.h>

int Fun(int n)
{
   if (n == 5)
       return 2;
   else
       return 2 * Fun(n + 1);
}

int main()
{
   int ret = Fun(2);
   printf("%d\n", ret);
   return 0;
}

二，字符串逆序（递归实现）

编写一个函数reverse_string(char * string)(递归实现)

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

（比如：char arr[ ]="abcdef"; 逆序之后数组的内容变成：fedcba）

1.第一个方法(非函数非递归)

#include <stdio.h>
int main()
{char arr[] = "abcdef";//a b c d e f \0int sz = sizeof(arr) / sizeof(arr[0]);//sz=7int left = 0;int right = sz - 2;//int right = strlen(arr)-1;也可以求得right的值//要包含头文件#include <string.h>while (left<right){int tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;left++;right--;}printf("%s\n", arr);return 0;
}

2.第二个方法（函数非递归）

#include <stdio.h>
#include <string.h>
void reverse(char arr[])
{int left = 0;int right = strlen(arr) - 1;while (left<right){int tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;left++;right--;}
}
int main()
{char arr[] = "abcdef";reverse(arr);printf("%s\n", arr);return 0;
}

3.第三种方法（递归，题目要求不能使用库函数，即srtlen不能使用，需要自己写一个函数实现stlen函数的功能）

#include <stdio.h>
int my_strlen(char* str)
{int count = 0;while (*str != '\0'){count++;str++;}return count;
}void reverse(char* str)
{char tmp = *str;//aint len = my_strlen(str);*str = *(str + len - 1);//g放在a的位置*(str + len - 1) = '\0';//'\0'放在g的位置if(my_strlen(str+1)>2)reverse(str + 1);//str+1指向b*(str + len - 1) = tmp;//a放在g原来的位置
}
int main()
{char arr[] = "abcdefg";reverse(arr);printf("%s\n", arr);return 0;
}

4.第四种方法(第三中简化版，少了一些参数)

#include <stdio.h>
int my_strlen(char* str)
{int count = 0;while (*str != '\0'){count++;str++;}return count;
}void reverse(char arr[], int left, int right)
{char tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;if(left<right)reverse(arr, left + 1, right - 1);
}int main()
{char arr[] = "abcdefg";int left = 0;int right = my_strlen(arr) - 1;reverse(arr,left,right);printf("%s\n", arr);return 0;
}

三，写一个递归函数DigitSum（n），输入一个非负数，返回组成它的数字之和

（例如：输入：1729，输出：19）

#include <stdio.h>
int DigitSum(unsigned int n)
{if (n > 9)return DigitSum(n / 10) + n % 10;elsereturn n;
}
int main()
{unsigned int n = 0;scanf("%u", &n);int sum = DigitSum(n);printf("%d\n", sum);return 0;
}

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

#include <stdio.h>
int Pow(int n, int k)
{if (k > 0)return n * Pow(n, k - 1);else if (k == 0)return 1;elsereturn 1.0 / Pow(n, -k);
}
int main()
{int n = 0;int k = 0;scanf("%d%d", &n, &k);double ret = Pow(n, k);printf("%lf\n", ret);return 0;
}