C语言之递归

递归只需记住两点：1、边界；2、自我调用。
递归方案简洁但效率低（相对循环）。举两个例子如下：
1、计算字符串的长度
#include <stdio.h>

int strlen_r(const char* s)//参数是字符串指针
{
if( *s )//首字符
{
return 1 + strlen_r(s+1);//S+1实际是指向下一个字符的地址
}
else
{
return 0;
}
}

int main()
{
printf("%d\n", strlen_r(“abc”));//字符串相当于指针或者一个变量名
//或者数组首元素地址
printf("%d\n", strlen_r(""));

return 0;

}

在我认为，递归最好的使用方法是在处理倒序时，这就引出第二个例子：
将十进制数转化为二进制数
void to_2(unsigned long n)
{
int r;

r=n%2;
if(n>=2)
to_2(n/2);//调用结束后后，被调函数把控制返回这个位置，然后继续执
//行下边的代码。
putchar(r==0? ‘0’ : ‘1’);//此处的值和上边两行的r相同
return;
}