单步执行的方式显示算法的工作流程

import java.util.Scanner;
 
import java.io.*;
import java.math.BigDecimal;
 
public class array1 {
 
     
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入数组的长度");
        int n=sc.nextInt();
        int array[]=new int[n];
        int array2[]=new int[n];
        System.out.println("请依次输入数组的每个值");
        for(int i=0;i<n;i++) {
             array[i]=sc.nextInt();
        }
        for(int i=0;i<n;i++) {
            array2[i]=0;
        }
        int max;
        int[] array3=new int[2*n-1];
         
        for(int j=0;j<n;j++) {
            array3[j]=array[j];
                    }
        for(int i=n;i<2*n-1;i++)
        array3[i]=array[i-n];
        for(int i=0;i<2*n-1;i++) {
            System.out.print(array3[i]+" ");
        }
        /*当前最大子数组,从哪个到哪个,你检查了几个子数组了,还差几个。*/    
        System.out.print("\n");
        int num=0;//数组个数。      
        System.out.println("输入0开始");
        int number=sc.nextInt();
        if(number==0) {
        for(int i=0;i<n;i++) {
            max=array3[i];
            int sum=0;
            //System.out.print("abc"+max+" ");
            int  temp=i;
            //for(int j=i;j<2*n-1;j++) {
            for(int j=i;j<=n-1+i;j++) {
                num++;             
                sum=sum+array3[j];             
            if((max<sum)&&(j-i+1<=n)) {
                temp=j;
                //System.out.println("123"+temp);              
                max=sum;
            }  
            System.out.println("输入0执行下一步");
            int number1=sc.nextInt();
            if(number1==0) {
            System.out.println("当前执行第"+num+"步,当前正在计算第"+num+"个子数组,"+"从数"+array3[i]+"开始,"+"从数"+array3[j]+"结束,"+"当前最大子数组和为"+max+",最大子数组范围"+array3[i]+"到"+array3[temp]);
            }
            else {
                System.out.println("输入有误,程序退出");
                System.exit(0);
            }
            }
                            array2[i]=max; 
                //System.out.println("def"+max);
        }
        }
        else {
            System.out.println("输入有误,程序退出");
            System.exit(0);
        }
        int k=array2[0];
        for(int i=0;i<n;i++) {
            System.out.println("ghi"+array2[i]);
        }
        for(int i=0;i<n;i++) {
            if(array2[i]>k) {
                k=array2[i];
            }
        }
        System.out.println("最大值"+k);
    }
    }

 

转载于:https://www.cnblogs.com/fuheishi/p/11056544.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值