简单递归调用

最新推荐文章于 2021-07-14 04:51:29 发布

Tim Ray

最新推荐文章于 2021-07-14 04:51:29 发布

阅读量166

点赞数 1

文章标签：算法与数据结构

本文链接：https://blog.csdn.net/hasiteerxp/article/details/89462777

版权

问题：如何让一个数组逆序

void inverse(int *arr, int len, int idx) {
	if (idx == len)return;
	int a = arr[idx];
	inverse(arr, len, idx + 1);
	arr[len - idx - 1] = a;
}
void inverse(int *arr, int len)
{
	inverse(arr, len, 0);
}

int main()
{
	int len = 10;
	int *arr = new int[len];
	int i = 0;
	for (i = 0; i < len; i++)
	{
		arr[i] = i;
	}
	printf("原来的数组\n");
	for (i = 0; i < len; i++)
	{
		printf("arr[%d]=%d\n", i, arr[i]);
	}
	inverse(arr, len);

	printf("逆序后的数组\n");
	for (i = 0; i < len; i++)
	{
		printf("arr[%d]=%d\n", i, arr[i]);
	}
	system("pause");
}