函数递归练习2

字符串逆序（递归实现）

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

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

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

逻辑一：两侧指针互换内容的迭代实现

#include <stdio.h>
#include <string.h>

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

逻辑二：迭代方法的函数实现

#include <stdio.h>
#include <string.h>

void reverse(char arr[])
{
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = strlen(arr) - 1;

	while (left < right)
	{
		char 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;
}

逻辑三：递归实现，先调换两侧的两个字符，再逆序中间的字符串（只给一个参数）

#include <stdio.h>

void reverse(char* str)
{
	char tmp = *str;
	int len = strlen(str);
	*str = *(str + len - 1);
	*(str + len - 1) = '\0';
	if(strlen(str + 1) >= 2)
		reverse(str + 1);
	*(str + len - 1) = tmp;
}

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

逻辑四：递归实现（给两个参数）

#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)
{
	if (left < right)
	{
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		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)，输入一个非负整数，返回组成它的数字之和

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

输入：1729，输出：19

#include <stdio.h>

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

递归实现n的k次方

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

#include <stdio.h>

double Pow(int n, int k)
{
	if (k == 0)
		return 1;
	else if (k < 0)
		return 1.0 / Pow(n, -k);
	else
		return n * Pow(n, k - 1);
}

int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	double ret = Pow(n, k);
	printf("%lf", ret);
	return 0;
}

坑点：要注意考虑三种情况，k>0，k<0，k=0