递归调用

1>概述：

递归函数即自调用函数，在函数体内部直接或间接地自己调用自己，即函数的嵌套调用是函数本身。

递归函数思想： 大事化小。

              比如：计算50+10;太大了不会算，怎么办？

                         那就算50+1； 然后再算51+1； … 59+1 = 60;

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

2>实例：

1》求字符串长度：

  #include<stdio.h>
  int my_strlen(constchar*s)
  {

       if(s!=NULL&&*s==0){

           return 0;

        }else{

        return my_strlen(s+1)+1;

        }


    }

    int main(void)
    {

        printf(“%d\n”,my_strlen(“hello”));

    }

分析：hello太长了，数不过来，

ello的长度？ 不会

llo的长度？ 不知道

lo的长度？不知道

o的长度？

\0的长度？   知道是 【0】

然后要明白， 每次调用，my_strlen就多一个副本，副本执行完返回主调函数，这样依次+1，最后得到5.      刚开时理解就写出5份函数来。

2》123转化为'1' , '2', '3':

void itoa(unsigned int value, char *buf)
{

    unsigned int tmp;
    int i;
    tmp = value / 10;

    if(tmp != 0)
        itoa(tmp, buf);

    for(i =0; buf[i] != '\0'; i++)   //找到为'\0'下标值。
            ;
    buf[i] = value %10 +'0';
}


int main(void)
{
    char buf[20]= {0};
    unsigned int i = 123;

     itoa(i, buf);
    puts(buf);
}

分析 ：123转化成'1', '2' , '3'太长， 怎么办？

           12转化成'1', '2'还太长？

            1转化成'1'这个简单。

            然后依次，往回推倒。

Xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx