数组逆置方法总结

今天总结一下数组的逆置方法。这里列出两种方法，一种是循环迭代的方式：思路就是第一个和倒数第一个交换、第二个和倒数第二个交换...依次进行下去；另一种方式是递归：思路是设置首尾两指针，首指针每次递归加一，尾指针每次递归减一，当首尾指针相同时return，当首指针+1等于尾指针时交换首尾指针指向的元素，然后再返回，每次递归完成后要交换当前的首尾指针指向的元素。代码如下：

头文件：exchange.h

#ifndef _EXCHANGE_H_
#define _EXCHANGE_H_
#define change(x,y); \
	a[x] = a[x] + a[y]; \
	a[y] = a[x] - a[y]; \
	a[x] = a[x] - a[y];
#endif

源文件：ArrayReverse.cpp

#include <iostream>
#include "exchange.h"
using namespace std;
void reverseByRecursion(int a[], int start, int end)
{
	if (start == end)
	{
		return;
	}
	else if(start+1 == end){
		change(start, end);
		return;
	}
	else{
		reverseByRecursion(a, start+1, end-1);
		change(start, end);
	}
}

void reverseByIteration(int a[], int len)
{
	int i = 0, tmp = 0;
	for (i = 0; i < len / 2; ++i)
	{
		change(i, len-i-1);
	}
}

int main()
{
	int a[] = { 1, 2, 3, 4, 5, 9, 50, 23 };
	//reverseByIteration(a, sizeof(a) / sizeof(int));
	reverseByRecursion(a, 0, sizeof(a) / sizeof(int)-1);
	for (int i = 0; i<sizeof(a) / sizeof(int); i++)
		cout << a[i] << " ";
	system("PAUSE");
	return 0;
}

算法参考自：http://www.cnblogs.com/tinaluo/p/5267779.html