Question

c语言递归函数的问题？

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

Answer 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输出换行,结束

Answer 2

给定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定义为静态局部变量。

追问

谢谢大佬！

Answer 3

这个函数只要判断，如果是一位数的话，就直接返回这个参数，否则就返回末位数及其前面几位的和。
下面是这个函数的代码：
int f(int n)
{return n<10?n:n%10+f(n/10);
}