#include <stdio.h>
#include <windows.h>
/*
	用遞迴實現對字串的逆置
*/
void Reverse(char* string) {
	int len = strlen(string);
	if (strlen(string) <= 1) { //結束壓棧條件
		return;
	}
	char tmp = *string;
	*string = *(string + len - 1); //首字元 = 尾字元
	*(string + len - 1) = '\0'; //尾字元 = '\0'
	Reverse(string + 1); //壓棧, 繼續交換
	*(string + len - 1) = tmp; //出棧,將原來'\0'恢復到原來的字元
}

int main() {
	char str[10] = "123456";
	Reverse(str);
	printf("%s\n", str);
	system("pause");
	return 0;
}