C/C++学习笔记——初次接触递归

初次碰到递归，我便觉得递归就像循环一样，当测试条件为真时，则函数调用其本身，为假时则结束函数调用。而函数参数一般为表达式，用于更新测试条件及使函数进行更进一步的计算。

一个简单的递归例子：

#include<stdio.h>
void display(int n);

int main(void)
{
display(1);
getchar();
return 0;
}
void display(int n)
{
printf("LV %d : the varible location is %p\n",n,&n);
if (n<4)
display(n+1);
printf("Lv %d : the varible location is %p\n",n,&n);
}

运行结果 ：



这一段简短的代码及运行结果，看上去并不复杂，但是却演示了很多递归的特性，下面是我总结的一些特性（可能还不完全吧）

特性：

①：测试条件一般与递归函数的参数有关联，而测试条件一般在递归函数参数处更新

②：每一次的函数调用都有自己的变量

③：位于递归调用前的语句与各级被调用函数具有相同执行顺序，而位于递归调用后的语句的执行顺序与各级被调用函数的顺序相反

④：当测试条件为假，将会终止递归调用，程序的控制会返回到此函数的调用函数并继续执行剩下的语句

递归用途：1、处理反序问题 2、分而治之策略（将一个复杂的问题分解为若干个与原问题相似及规模更小的问题来逐个解决，进而解决复杂的问题）

一个使用递归来输出正整数的简单示例：

#include<stdio.h>
void decimal_to_binary(int n);

int main(void)
{
int num;
printf("Please enter a integer (q to quit) : ");
while (scanf("%d",&num)==1)
{
decimal_to_binary(num);
printf("\nPlease enter next integer (q to quit) : ");
}
putchar('\n');
getchar();
return 0;
}
void decimal_to_binary(int n)
{
int remainder;
remainder=n%2;
if (n>=2)
decimal_to_binary(n/2);
printf("%d",remainder);
}

运行结果：



分析：按照正常的思路——首先对十进制数值进行模二运算（n%2），即求出在二进制下的最低位（余数 1 or 0），然后将十进制数值的最低位丢弃（n/2 )，求出商。因此第一个算出来的二进制最低位是在最后输出的，因此这里可用递归实现（当然也有非递归的实现方法）

使用递归注意点： 递归很消耗计算机的内存资源，若有双重及多重递归，一般都不采用，应该将问题由递归化为迭代解决，还有的就是使用递归时，要注意考虑递归的终止条件！

————————————————————————————————————————————————————————————————完