约数之和的问题,求解答

约束之和,感觉没有问题,但是只通过10%
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = 1;
        int sum = 0;
        int ans = cal(a,b,sum);
        System.out.println(ans);
//      int n =0;
//      c = cal(a,b,c);
    }
    static int cal(int a,int b,int sum)
    {
        if(b==a)
        {
            return sum+b;
        }
        if(a%b==0)
        {
            return cal(a,b+1,sum+b);
        }
        else
            return cal(a,b+1,sum);

    }
}

全部评论
运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大。 我自己也是只有百分之十,可能暴力枚举太暴力了😂
1 回复 分享
发布于 2020-12-03 20:24
1.开方 2.唯一分解定理
1 回复 分享
发布于 2020-12-03 20:54

相关推荐

头像
09-12 16:00
已编辑
山西大学 后端
感受我的光:Ai自动剔除非目标院校
投递能链集团等公司10个岗位
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务