[C++知识库]C语言练习——递归

?一、使一个字符串倒置，不允许使用其他库函数

方法一：循环体

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

代码实现：

方法二：递归

假设数组为''abcdefg'',那么实际上他是abcdefg\0

①将a拿出来；

②将g放在数组的第一个位置；

③将‘\0’放在数组最后一个元素的g空缺的的位置，构成新的数组；

④reverse_string（ arr[1]）（实际上就是新数组的arr[0]的位置）

⑤将a赋值给原来g，完成a和g的交换

递归条件是：数组元素必须>=2

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

代码实现：

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

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

代码实现：

三、递归实现N的K次方

#include<stdio.h>
double pow(int n, int k)
{
	if (k < 0)
	{
		return 1.0 / pow(n, (-k));
	}
	else if (k == 0)
		return 1;
	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("ret=%lf", ret);
	return 0;
}

代码实现：