透过全排列问题分析for循环递归的过程

问题描述

全排列：元素的所有可能的排列。例如：由a,b,c三个字母的全排列为abc,acb,bac,bca,cab,cba六个排列

程序

#include <iostream>
using namespace std;
void swap(char &a, char &b)
{
	char tmp = a;
	a = b;
	b = tmp;
}
void print(string s, int j)
{
	if(j == s.size() - 1) {
		cout<<s<<endl;
		return;	
	}
	else {
		for(int i = j; i < s.size(); i++) {
			swap(s[i], s[j]);
			print(s, j + 1);
			swap(s[i], s[j]);
		}
	}	
}
int main()
{
	string s = "abc";
	print(s, 0);
	return 0;
}

递归过程分析

首先从main函数开始分析：

接着进入print(s,0)，将main视为第一层，这个递归一共为四层：

层数	名称
第一层	main()
第二层	print(s,1)
第三层	print(s,2)
第四层	print(s,3)

具体调用过程如下所示：