北工大咸鱼 2022-02-26 18:38 采纳率: 100%
浏览 22
已结题

解法三是正确的,解法1,2如何改成解法3的算法?,就是形成sum=1+(1+2)+(1+2+3)+.+(1+.+n)这样的算法

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
java

public class shiyan1 {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println("n="+n);
        int sum1=0;
        int sum2=0;
        int sum3=0;
        long startTime1 = System.nanoTime(); 
        for(int i=0;i<=n;i++) {
            if(n==1) {
                System.out.println("1");
            }
            else {
            sum1=(int) (faction(n)+faction(n-1))+1;
            }
        }
        long endTime1 =System.nanoTime(); 
        
        long startTime2 = System.nanoTime(); 
        if(n==1) {
             sum2=1;
        }
        else {
            sum2=key(n-1)+key(n)+1;
        }
        long endTime2 = System.nanoTime(); 
        long startTime3 = System.nanoTime(); 
        sum3=n*(n+1)*(n+2)/6;
        long ct1=System.nanoTime();
        long endTime3 = System.nanoTime(); 
        System.out.println("解法1的sum="+sum1+"运行耗时:"+(endTime1 - startTime1) + "ns");
        System.out.println("解法2的sum="+sum2+"运行耗时:"+(endTime2 - startTime2) + "ns");
        System.out.println("解法3的sum="+sum3+"运行耗时:"+(endTime3 - startTime3) + "ns");
}
     public static int key(int n) {
         return n*(n+1)/2;
      }
     public static long faction(int n) {
            if(n==1)
                return 1;
            else
                return n+faction(n-1);
        }

}

运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

3条回答 默认 最新

  • 关注

    已改好 第一个是因为每次要算第i个的function值加到sum1才对
    第二个也是循环每次加到sum2

    
     import java.util.Scanner; 
     public class shiyan1 {
     
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            System.out.println("n="+n);
            int sum1=0;
            int sum2=0;
            int sum3=0;
            long startTime1 = System.nanoTime(); 
            for(int i=1;i<=n;i++) {
                if(n==1) {
                    System.out.println("1");
                    break;
                }
                else {
                sum1+=(int) faction(i);
                }
            }
            long endTime1 =System.nanoTime(); 
            
            long startTime2 = System.nanoTime(); 
            if(n==1) {
                 sum2=1;
            }
            else {
                for(int i=1;i<=n;i++)
                    sum2+=key(i);
            }
            long endTime2 = System.nanoTime(); 
            long startTime3 = System.nanoTime(); 
            sum3=n*(n+1)*(n+2)/6;
            long ct1=System.nanoTime();
            long endTime3 = System.nanoTime(); 
            System.out.println("解法1的sum="+sum1+"运行耗时:"+(endTime1 - startTime1) + "ns");
            System.out.println("解法2的sum="+sum2+"运行耗时:"+(endTime2 - startTime2) + "ns");
            System.out.println("解法3的sum="+sum3+"运行耗时:"+(endTime3 - startTime3) + "ns");
    }
         public static int key(int n) {
             return n*(n+1)/2;
          }
         public static long faction(int n) {
                if(n==1)
                    return 1;
                else
                    return n+faction(n-1);
            }
     
    }
     
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月6日
  • 已采纳回答 2月26日
  • 创建了问题 2月26日

悬赏问题

  • ¥15 三因素重复测量数据R语句编写,不存在交互作用
  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表