函数递归

递归函数常见写法

1. return退出

void recurs(argumentlist)
{
	if(test)
		return;
	recurs(argumentlist);  //调用自己的函数
}

2. else退出

void recurs(argumentlist)
{
	statement1；
	if(test)
		recurs(argumentlist);   //调用自己的函数
	statement2;  
}

只要if语句为true，每个recurs()调用都将执行statement1，然后再调用resurs(),而不会执行statement2。当if为false的时候，当前调用将执行statement2.当前调用结束后，程序控制权将返回给调用它的recurs()，而该recurs()将执行其statement2部分，然后结束，并将控制权返回给前一个调用，依次类推。因此，如果recurs()进行了5次递归调用，则第一个statement1部分将按函数调用的顺序执行5次，然后statement2部分将以与函数调用的相反的顺序执行5次。进入5次递归后，程序将沿着进入的路径返回。

• 并且每个递归调用都会创建自己的一套变量。
• 内联函数不能递归