c语言递归函数的问题?

我想建一个递归函数,就是输入一个n位数,输出每个位置上的数的和,有大佬可以帮忙吗🌝🌝🌝麻烦大佬详细说一下这个函数里f(n)和f(n-1)的转换及递归结束的出口

#include<stdio.h>

void f(int a) { if ( a ) { f(a/10); printf("%d ",a%10); } }

void main() { int a; scanf("%d",&a); f(a); printf("\n"); }

递归就好比 设计了一大堆同样的函数,每个函数名和定义的自用变量名都不同,互不冲突

主函数: f(a), a=23471

_f(a): a=23471, 因为a不等于0成立,执行f(a/10);并等待执行完毕后继续执行printf

__f1(a): a=2347,因为a不等于0成立,执行f(a/10);并等待执行完毕后继续执行printf

___f2(a): a=234,因为a不等于0成立,执行f(a/10);并等待执行完毕后继续执行printf

____f3(a): a=23,因为a不等于0成立,执行f(a/10);并等待执行完毕后继续执行printf

_____f4(a): a=2,因为a不等于0成立,执行f(a/10);并等待执行完毕后继续执行printf

______f5(a): a=0,因为a不等于0不成立,直接返回上一层调用者

_____f4(a): a=2,继续执行printf输出[2 ],返回上一层调用者

____f3(a): a=23,继续执行printf累计输出[2 3 ],返回上一层调用者

___f2(a): a=234,继续执行printf累计输出[2 3 4 ],返回上一层调用者

__f1(a): a=2347,继续执行printf累计输出[2 3 4 7 ],返回上一层调用者

_f(a): a=23471,继续执行printf累计输出[2 3 4 7 1 ],返回上一层调用者

main(): printf输出换行,结束

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-10-22
给定f(n),sum=0。计算n/10,结果为0结束递归,sum=sum+n。否则计算n%10,sum=sum+n%10。然后递归调用f(n/10)。追问

大佬这样为什么错了啊。。
int f(int n)
{int sum=0;if(n/10!=0)
{sum=sum+n%10;
return f(n/10);};
if(n/10==0)
{sum=sum+n;
return sum;}
}

追答

sum定义为静态局部变量。

追问

谢谢大佬!

本回答被提问者采纳
第2个回答  2019-12-24
这个函数只要判断,如果是一位数的话,就直接返回这个参数,否则就返回末位数及其前面几位的和。
下面是这个函数的代码:
int f(int n)
{return n<10?n:n%10+f(n/10);
}
相似回答