豪华午餐
2019-05-14 09:29
采纳率: 100%
浏览 419

大佬们能帮我看看这段代码为什么会显示运行超时吗,感激不尽!

大佬们能帮我看看这段代码为什么会显示运行超时吗,我再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);

}**

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 拥抱Linux 2019-05-15 10:30
    已采纳

    (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);
        }
    }
    
    打赏 评论
  • notapp 2019-05-14 09:49

    if(sum>=1&&sum<=9)
    return (sum);
    else
    sum=fun(sum);
    可能是在这里无限了。比如 sum=0的话,就无限去调用 fun(0)方法,就导致了无限循调用fun函数

    1 打赏 评论

相关推荐 更多相似问题