数据结构试题库答案算法设计题
算法设计题(10分)(1)阅读下列递归算法,写出非递归方法实现相同功能的C程序。voidtest(int&sum)intx;scanf(x);if(x=0)sum=0elseprintf(sum);#include(1分)voidmain()(1分)intx,sum=0,top=0,s[](1分)scanf(“%d”,&x)while(x0)s[++top]:=ascanf(“%d”,&x)(3分)while(top)sum+=s[top--](3分)p...