笔记（3）递归思想--C Primer Plus

**********************************************************************************
-------一个递归的例子

#include<stdio.h>
void up_and_down(int);
int main(void)
{
    up_and_down(1);
     return0;
}

void up_and_down(int n)
{
     printf("Level %d: n location %p\n",n,&n);
      if(n<5)
        up_and_down(n+1);
     printf("LEVEL %d: n location%p\n",n,&n);

}
运行结果：
Level 1: n location 0012F8F8
Level 2: n location 0012F820
Level 3: n location 0012F748
Level 4: n location 0012F670
Level 5: n location 0012F598
LEVEL 5: n location 0012F598
LEVEL 4: n location 0012F670
LEVEL 3: n location 0012F748
LEVEL 2: n location 0012F820
LEVEL 1: n location 0012F8F8
思想：
  一、可以看出每一级的递归都使用它自己私有的变量n
 亦即第一级调用中的n不同于第二级调用中的n，虽然变量名字都是n，但它们分别具有不同的值
 二、程序执行到某一级递归结尾会转移到第1级，程序不能直接返回main（）中的初始部分，
  而是通过递归的每一级的返回即从up_and_down()的某一级递归返回到调用它的那一级。
  三、递归调用前第1级、第2级、第3级、第4级、第5级
     递归调用后第5级、第4级、第3级、第2级、第1级
 四、虽每一级都有自己的变量(较多级是耗内存)，但函数代码并不会得到复制，递归调用非常类似于一个循环语句。
     
    


   另一个递归的例子---十进制数转化为二进制输出

#include<stdio.h>
void to_binary(unsigned long n);
int  main(void)
{
  unsigned long number;
  printf("Enter an integer(q to quit):\n");
   while(scanf("%ul",&number))
    {
    printf("Binary equivalent: ");
    to_binary(number);
    printf("\n");
    printf("Enter an integer(q to quit):\n");
    }
    return0;
}
void to_binary(unsigned long n)
{
   int r;
   r=n%2;
   if(n>=2)
     to_binary(n/2);
  putchar('0'+r);   //越早得到越晚输出--递归实现

   return;
}


 scanf("%*s");---->>>跳至下一空白字符


**********************************************************************************