标个记号准备上传对大神的源码分析。好了，我分析了上楼大神的代码实现，具体参考他的代码，分享下。注：可以看看《算法精解》Kyle Loudon著 或者《数据结构》 主编 安训国 他们说的堆栈原理。
创新互联主要为客户提供服务项目涵盖了网页视觉设计、VI标志设计、成都营销网站建设、网站程序开发、HTML5响应式重庆网站建设、手机网站开发、微商城、网站托管及成都网站改版、WEB系统开发、域名注册、国内外服务器租用、视频、平面设计、SEO优化排名。设计、前端、后端三个建站步骤的完善服务体系。一人跟踪测试的建站服务标准。已经为玻璃钢坐凳行业客户提供了网站营销服务。
#include stdio.h
char* dg(char* instr, char* outstr, char* outstr2)
{
if (*instr == 0)
{
*outstr = 0;
return outstr2;
}
*(outstr + 1) = *instr;
outstr = dg(instr + 1, outstr + 2, outstr2);
/* 下两句一直不执行，直到outstr = dg（instr + 5, outstr + 10, outstr2）返回后才执行，其后不断执行后三句！*/
*outstr = *instr - 32;
return outstr + 2;
}
int main()
{
char buf[50];
dg("aybdx", buf, buf);
puts(buf);
return 0;
}
首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。
因为代码fun函数调用顺序是fun(30501)、fun(3050)、fun(305)、fun(30)、fun（3）;fun(3)调用终止，执行输出语句先是fun(3)，即输出3，然后是执行fun(30)的输出语句..……刚好与调用顺序相反，如果想输出时1 5 3，把两个if语句顺序调换即可：
#include"stdio.h"
void fun(int n)
{
if (n % 10) printf("%c\t", n % 10 + '0');
if (n / 10)
fun(n / 10);
}
main()
{
int n;
scanf("%d", n);
fun(n);
}
