递归和栈到第是什么关系呢？是不是用到递归就用到栈的工作？还看到了一个名词叫递归栈？
（斑竹手下留情啊，不要转移此帖，数据结构那里很冷清）

俺的那个版块是蛮冷清的..主要是因为 sky在考试 热情在做项目.论坛那小子俺也找不到他

俺也在学习...哈哈.

你不有数据结构的书嘛..应该有递归那章 .看看就知道了

哦
看了，还是不明白他们有什么关系？
我现在知道的是：用到递归就是用了栈的后进先出．
那能不能说递归是栈的一种用法

递归只是利用了栈.当然不能说是栈的一种

把一个多位数各位数字相加。如果和还是多位数则继续把各位数相加！例如 567 5+6+7=18
1+8=9
int fun(int n)
{ int s;
if(n/10==0) return n;
else { s=0;
while(n) {
s+=n%10;
n/=10;
}
}
if(s/10!=0) return fun(s);
}
void main(int argc, char* argv[])
{ int n,sum;
printf("please input n:");
scanf("%d",&n);
sum=fun(n);
printf("%d",sum);
}



结果怎么不正确？？？？？？？

递归 分为递推和回推两部分处理

他们以约束条件为分界线

递推就是入栈.而回推就是退栈

噢，谢了，有收获
现在有一种想法：栈是一个存储区，而递归是利用这个存储区特征的一种数据结构．而这个特征就是：后进先出

int fun(int n)
{ int s;
if(n/10==0) return n;
else { s=0;
while(n) {
s+=n%10;
n/=10;
}
}
if(s/10!=0) return fun(s);
return s;
}
void main(int argc, char* argv[])
{ int n,sum;
printf("please input n:");
scanf("%d",&n);
sum=fun(n);
printf("%d",sum);
}
这样的话就正确了！！！！！！！！！

原来是这样啊  不错不错