大佬们能帮我看看这段代码为什么会显示运行超时吗,我再devc++上运行没问题,但是上传oj时就超时了,恳请各位大佬帮我看看这是为什么
题目
**#include
int main()
{
int fun(int x);
int t,y[11];
int i;
int a;
scanf("%d",&t);
for (i=0;i<=t-1;i++)
{
scanf("%d",&a);
y[i]=fun(a);
}
for(i=0;i<=t-1;i++)
{
printf("%d\n",y[i]);
}
}
int fun(int x)
{
int y,n,m;
int sum=0;
if(x==10)
y=1;
else
while(x>=1)
{
sum=sum+x%10;
x=x/10;
}
if(sum>=1&&sum<=9)
return (sum);
else
sum=fun(sum);
}**
(1)子函数fun的else后面缺少 return 语句。
(2)判断返回值的 if 的条件不全面, 实际上最后的结果只要是 一个 个位数 就可以了,那么个位数整数 包括 0 ~ 9 。
重新写了一个子函数,供参考。
int funy(int x)
{
int sum = 0;
while (0 != x) {
sum += x % 10;
x /= 10;
}
if (0 == sum / 10) {
return sum;
} else {
return funy(sum);
}
}
if(sum>=1&&sum<=9)
return (sum);
else
sum=fun(sum);
可能是在这里无限了。比如 sum=0的话,就无限去调用 fun(0)方法,就导致了无限循调用fun函数