(递归)递归实现顺序输出整数

来源:互联网 发布:程序员的工资组成 编辑:程序博客网 时间:2024/05/18 18:18

这里写图片描述
输入样例:

12345

输出样例:

12345

开始这题没思路,放置了一个星期后,发现超简单。
深搜思路,深搜有一种不撞南墙不回头的感觉,只要没走到头,它就会一直走下去,直到走到递归出口,接下来在进行回溯。
此外,这道题对0进行单独处理,设置了标志。
话不多说了,上代码

int flag=0;void printdigits( int n ){    if(n==0&&flag==0)    {        printf("0\n");        return ;    }    if(n==0&&flag==1)        return ;    flag=1;    printdigits(n/10);    printf("%d\n",n%10);}

思路同这道题:(递归)十进制转换成二进制