1、使用递归将整数序列倒序:当满足first<last时直接交换序列首位和末尾位元素;递归调用(注意递归退出条件:必须是变量first大于或等于last)。
#include <iostream> using namespace std; #define MAX_SIZE 10 void Conver(int a[], int first, int last) { int temp = a[first]; if (first == last || first > last) return; else if(first < last) { a[first] = a[last]; a[last] = temp; } Conver(a, first + 1, last - 1); } int main(int argc, char* argv[]) { int a[MAX_SIZE] = { 11,2,3,4,5,6,7,8,9,10 }; Conver(a, 0, 9); for (int i = 0; i < MAX_SIZE; i++) cout << a[i] << endl; getchar(); }
2、