【C语言】递归练习

目录

1、模拟字符串逆序

（1）递归版本

（2）非递归版本

2、实现n的k次方

（1）递归版本

（2）非递归版本

1、模拟字符串逆序

比如让一个字符串从“hello”，变成“olleh”

（1）递归版本

void simu_reverse(char* str,int left,int right)
{
	if (left < right)
	{
		char tmp = str[left];
		str[left] = str[right];
		str[right] = tmp;
		simu_reverse(str, left + 1, right - 1);
	}
	
}

int main()
{
	char arr[] = "jay";
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 2;//包含了一个\0，所以-1，因为计算的是下标，所以再-1
	simu_reverse(arr,left,right);
	printf("%s\n", arr);
	return 0;
}

（2）非递归版本

int simu_strlen(char* str)
{
	int count =