C语言 编程题 (递归函数）

1.字符串逆序（递归实现）

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

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

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

---

        1.1 先编辑一个可以实现功能但没有用函数递归的方法的代码。

代码示例：

#include <stdio.h>

int main()
{
	char arr[] = "abcdef";
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 2;
	while (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
	printf("%s", arr);
	return 0;
}

运行结果：

fedcba

        1.2 用函数的形式编辑但没有使用递归的方式。

代码示例：

#include <stdio.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[] = "abcdefg";
	reverse(arr);
	printf("%s\n", arr);
	return 0;
}

运行结果：

gfedcba

        1.3 编写函数用递归实现，但使用了C语言库函数的字符串操作函数。

代码示例：

#include <stdio.h>

void reverse(char* str)
{
	char tmp = *str;//将数组中第一个位置的元素a复制到变量tmp中
	int len = strlen(str);//计算出的数组中字符串长度存放在len中
	*str = *(str + len - 1);//将数组中最后一个位置的元素g放置在第一个位置上
	*(str + len - 1) = '\0';//将数组中最后一个位置中放置\0，目的是为了元素bcdef可以当作字符串被函数调用
	if (strlen(str) >= 2)//当数组中字符串长度至少有两个时才进入下面函数
	{
		reverse(str + 1);//函数调用 bcdef\0 -> cde\0 
	}
	*(str + len - 1) = tmp;

}
int main()
{

	char arr[] = "abcdefg";
	reverse(arr);
	printf("%s\n", arr);
	return 0;
}

运行结果：

gfedcba

        1.4.最终满足所有要求的程序

代码示例：

#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;//将数组中第一个位置的元素a复制到变量tmp中
	int len = my_strlen(str);//计算出的数组中字符串长度存放在len中
	*str = *(str + len - 1);//将数组中最后一个位置的元素g放置在第一个位置上
	*(str + len - 1) = '\0';//将数组中最后一个位置中放置\0，目的是为了元素bcdef可以当作字符串被函数调用
	if (strlen(str) >= 2)//当数组中字符串长度至少有两个时才进入下面函数
	{
		reverse(str + 1);//函数调用 bcdef\0 -> cde\0 
	}
	*(str + len - 1) = tmp;

}
int main()
{

	char arr[] = "abcdefg";
	reverse(arr);
	printf("%s\n", arr);
	return 0;
}

运行结果：

gfedcba

        附加：如果数组的字符串很长，且函数传参不唯一，使用函数递归的方法怎么编辑？

代码示例：

#include <stdio.h>

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

运行结果：

tsrqponmljkihgfedcba

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

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

例如：调用DigitSum(1024)，则应该返回1+0+2+4，它的和是7。

输入：1024，输出：7

---

代码示例：

#include <stdio.h>

int DigitSum(int n)
{
	if (n > 9)
	{
		return DigitSum(n / 10) + n % 10;
	}
	else
	{
		return n;
	}
}
int main()
{
	int num = 0;
	scanf("%d", &num);
	int sum = DigitSum(num);
	printf("%d", sum);
	return 0;
}

运行结果：

1024
7

3.递归实现n的k次方

代码示例：

#include <stdio.h>

double Pow(int n, int k)
{
	if (k > 0)
	{
		return n * Pow(n, k - 1);
	}
	else if (0 == k)
	{
		return 1;
	}
	else
	{
		return 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", ret);
	return 0;
}

运行结果：

2 3
8.000000

2 0
1.000000

2 -3
0.125000