【C语言】递归练习

为Jay搬砖

已于 2023-03-27 17:53:04 修改

阅读量188

点赞数 1

文章标签： c语言数据结构算法

于 2023-03-27 17:48:08 首次发布

本文链接：https://blog.csdn.net/yangzaiiscute/article/details/129799554

版权

目录

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;
}