http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q13161512898

について回答本文を訂正します。

perm(0):
p[0]=1 //perm(0)での実行
perm(1):
____p[1]=1;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //1 1と表示される
____p[2]=2;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //1 2と表示される
____p[2]=3;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //1 3と表示される
p[0]=2 //perm(0)での実行
perm(1):
____p[1]=1;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //2 1と表示される
____p[2]=2;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //2 2と表示される
____p[2]=3;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //2 3と表示される
p[0]=3 //perm(0)での実行
perm(1):
____p[1]=1;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //3 1と表示される
____p[2]=2;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //3 2と表示される
____p[2]=3;//perm(1)での実行
___________perm(2):p[0],p[1]を表示して復帰 //3 3と表示される