【c语言】递归题

最新推荐文章于 2024-07-31 22:14:25 发布

qxlxi

最新推荐文章于 2024-07-31 22:14:25 发布

阅读量1k

点赞数 3

分类专栏： # C

本文链接：https://blog.csdn.net/jia970426/article/details/84887862

版权

C 专栏收录该内容

40 篇文章 125 订阅

订阅专栏

记录一下这个坑，是一个递归调用当n=0的时候，返回程序，因此1234567890%10取余的时候，

依次累加1+2+3+4+5+6+7+8+9 = 45

这块就涉及到对堆栈结构的理解，堆栈是一个先进后出的数据结构，执行完第一次1234567890%10的时候这个0会被先压入栈中，这个数据暂时保存在堆栈数据当中，因此当程序一次执行到n=0的时候就依次将栈中的数据弹出，相当于就是

0+1+2+3+4+5+6+7+8+9=45

#include<stdio.h>
long f(long n){
	if(n!=0)
		return (n%10+f(n/10));
	else
		return 0;

}
void main(){

	long n = 1234567890;
	printf("%ld\n",f(n));


}