int findf( int n ){
成都创新互联是专业的政和网站建设公司，政和接单;提供成都网站设计、成都做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行政和网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
int a,b,c;
b = n % 2;
c = 0;
if ( n4){
if (b==c){
a=findf( n-1 ) + findf( n-3 );
}
else{
a=findf( n-2 ) + findf( n-4 );
}
return a;
}
else if ( n 0){
return -1;
}
else{
return 1;
}
}
标个记号准备上传对大神的源码分析。好了碧兆，我分析了上楼大神的代码实现，具体参考他的代码，分享下。注：可以看看《算法精解》Kyle Loudon著 或者《数据结构》 主编 安训国 他们说的堆栈原悔咐租理。
#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，函数的功能是将输入的参数 x 以二进制形式输出到控制台。具体来说，函数 fun 的实现过芦友返程如下：
判断 x/2 是否大于 0，如果成立，则执行下一步操作，否则直接输出 x 的值。
调用 fun(x/2-2)，即递归调用自身，将 x/2-2 作为新的参数传递给 fun 函数。
输出 x 的二进制表示。由于在递归调用后，程序会一直执行到当前调用结束，所以输出的顺序是从最高位到最低位。
根告缓据上述描述，当 fun(20) 被调用时，函数将按照如下顺序执行：
fun(20) 调用 fun(8)，输出 1。
fun(8) 调用 fun(2)，输出 0。
fun(2) 调用 fun(0)，输出 1。
fun(0) 直接输出 0。
因此，最终的输出结果为：10100，即二进制陪饥下的 20。
因此，选项 B) 2820 是正确答案。
//循环实现
#includestdio.h
int main()
{
int n, t = 0;
scanf("%d", n);
if(n=0)return 0;
else
while(n){
t = t * 10 + n % 10;
n /= 10;
}
烂散洞 printf("%d", t);
return 0;
}
简单修改一下就可以变递归了。代码如下
#includestdio.h
int fanzhuan(int n,int t){
t = t * 10 + n 掘饥% 10;
n /= 10;
if(n0)return fanzhuan(n,t);
return t;
}
int main()
{
int n, t = 0;
scanf("%d", n);
饥枯 if(n=0)return 0;
else t=fanzhuan(n,t);
printf("%d", t);
return 0;
}
