递归函数。

     在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。

      一个递归问题可以分为“回溯”和“递推”两个阶段。

#include<stdio.h>
void print(int n)
{
   if(n>9)
{
   print(n/10);
   n=n%10;
}
   printf("%d\n",n);
}

int main()
{
   int num=0;
   scanf("%d",&num);
   print(num);
   return 0;
}


  

这是一个关于递归函数的例子:

(1)输入一个数字进去然后进入print（）函数中去，如果这个数会一直在print（n/10）里面循环，直到只剩一位数时，这里是递推。

（2）然后会判断这个一位数是否会大于9，不大于则直接输出这个数字。

（3）然后回溯到两位数，也就是回到上一级调用，原因是按照逆序的顺序依次返回到上一级调用，就这样一直递归上去然后顺序输出这个num的各个位置的数字。

图片就是这段代码的输出结果。一开始我也是搞不懂为什么它是顺序输出，然后我不断查问才知道它得原理。