初级C语言（练习：函数叁）

1. 用递归法，逆排序字符串

//法一：循环、迭代法：
#include <stdio.h>
#include <string.h>
int main()
{
	char arr[] = "abcdefgh";
		int L = 0;
		int R = 0;
		int sz = sizeof(arr) / sizeof(arr[0]) - 2;//int sz = strlen(arr) - 1;
		R = sz;
		while (L<R)
		{
			char tmp = 0;
			tmp = arr[L];
			arr[L] = arr[R];
			arr[R] = tmp;
			L++; R--;
		}
		printf("%s", arr);
		return 0;
}

//法二：递归法：
#include <stdio.h>
#include <string.h>
void reverse(char* str)
{
	int sz = strlen(str) - 1;//arr除去'\0'的字符长度
	char tmp = *str;//把首字符存在tmp
	*str = *(str + sz);//末尾字符放在首字符位置
	*(str + sz) = '\0';//末尾字符变为'\0'
	if (strlen(str + 1) >= 2)//中间部分递归交换
	{
		reverse(str + 1);
	}
	*(str + sz) = tmp;//把首字符放在末尾位置
}
int main()
{
	char arr[] = "abcdefgh";
	reverse(arr);
	printf("%s", arr);
	return 0;
}

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

#include <stdio.h>
int Dig(unsigned int n)
{
	if (n > 9)
		return Dig(n / 10) + n % 10;
	else
		return n;
}

int main()
{
	unsigned int n = 0;
	scanf("%u", &n);
	int sum = Dig(n);
	printf("%d\n", sum);
	return 0;
}

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

#include <stdio.h>
double pow(int i,int j)
{
	if (j > 0)
	{
		return i * pow(i,j - 1);
	}
	 else if (j < 0)
	{
		return 1.0 / pow(i, -j);
	}
	 else
	{
		return 1;
	}
}

int main()
{
	int i = 0; int j = 0;
	scanf("%d %d", &i,&j);
	double k = pow(i,j);
	printf("%lf\n", k);
	return 0;
}