测试：递归的原理

代码：

int iTestIndex;

 

void Recursion( int n )

{

for( int i=0; i<2; i++ )

{

if( n == 0 )

{

cout << n << " : " << iTestIndex << "  i=" << i << endl;

return;

}

else

{

Recursion( n-1 );

iTestIndex++;

cout << n << " : " << iTestIndex << "  i=" << i << endl;

}

}

}

int _tmain(int argc, _TCHAR* argv[])

{

iTestIndex = 0;

 

Recursion(3);

cout << endl;

iTestIndex = 0;

 

Recursion(1);

 

int iii;

cin >> iii;

return 0;

}

 

输出结果：

0 : 0  i=0

1 : 1  i=0

0 : 1  i=0

1 : 2  i=1

2 : 3  i=0

0 : 3  i=0

1 : 4  i=0

0 : 4  i=0

1 : 5  i=1

2 : 6  i=1

3 : 7  i=0

0 : 7  i=0

1 : 8  i=0

0 : 8  i=0

1 : 9  i=1

2 : 10  i=0

0 : 10  i=0

1 : 11  i=0

0 : 11  i=0

1 : 12  i=1

2 : 13  i=1

3 : 14  i=1

 

0 : 0  i=0

1 : 1  i=0

0 : 1  i=0

1 : 2  i=1

分析：（个人理解，也许理解存在误区）

1：此代码主要是用来测试递归对公有数据的影响。会影响公有数据。具体影响，需要依据递归逻辑自行判断。

2：最初纠结于先进后出问题。导致思路始终凌乱。最后发现，一直听其他人说先进后出，但实际究竟如何先进后出？我至今尚未有答案。但，从上述数据发现，其实递归的逻辑，依然是顺序的。所以，在研究他的执行顺序时，可以不考虑什么先后进出问题，直接将其看成一个普通的函数，按照一般逻辑去推论。只不过，逻辑上有些绕。

3：很多知识来自于道听途说。也许最初的理论是正确的，但记忆只言片语，没有前置，没有限定的断章取义不如自行推断。