单步调试及回滚测试

首先来看一下代码，

package classTestTwo;

import java.util.Scanner;

public class One {

    @SuppressWarnings({ "resource", "unused" })
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in); 
        //定义数组长度和数组
        //输入数组长度
        System.out.println("请输入数组的长度:");
        int size=sc.nextInt();
        int a[]=new int[size];
        int sum=0;
        int curr=0;
        
        
        //输入数组的内容
        System.out.println("请输入数组内容:");
        for(int i=0;i<size;i++) {
            a[i]=sc.nextInt();
        }
        System.out.println("单步调试：");
        
        //有负有正
        for(int i=0;i<size;i++) {
            curr=curr+a[i];
            if(curr<0) {
                curr=0;
            }else {
                if(sum<curr) {
                    sum=curr;
                }
            }
            System.out.println("当前为第"+(i+1)+"步，"+"最大值为："+sum);
            System.out.println("当前检查了"+(i+1)+"个元素。");
            System.out.println("一共检查了"+(i+1)+"组。");
            System.out.println("按任意键以继续。");
            int check=0;
            check=sc.nextInt();
           
        }
        System.out.println("单步调试结束！最大值为："+sum);
        //回滚
        System.out.println("回滚调试，回滚位置：");
        int num=sc.nextInt();
        int curr2=0;
        for(int i=num-1;i<size;i++) {
             for(int j=0;j<i;j++) 
             {
                 curr2=curr2+a[i];
                 if(curr2<0) {
                     curr2=0;
                 }else {
                     if(sum<curr2) {
                         sum=curr2;
                     }
                 }
             }
            System.out.println("当前为第"+(i+1)+"步，"+"最大值为："+sum);
            System.out.println("当前检查了"+(i+1)+"个元素。");
            System.out.println("一共检查了"+(i+1)+"组。");
            System.out.println("按任意键以继续。");
//            int check=0;
//            check=sc.nextInt();
        }
        //若全是是负数
        if(sum==0) {
            int sum1=a[0];
            for(int i=0;i<size-1;i++) {
                if(sum1>a[i+1]) {
                    //sum1不变
                }
                else {
                    sum1=a[i+1];
                }
            }
            sum=sum1;
            System.out.println("当前最大"+sum);
        }
        

    }

}

这个代码是比较精简的，因为他的复杂度是O（n），这是在网上找到的比较经典的例子，也是比较容易看懂的。

再来说一下我的单步调试的思路，这个主要是在每一个for循环加上一个中止的因素，这个我添加的就是一个输入任意键，比较容易实行，主要是因为理解起来有一定的难度，所以开始不知道在干嘛。

然后是回滚调试，在理解了单步调试后，加上老师一遍又一遍的解释，不厌其烦地解释，费死劲的解释下，知道回滚是干嘛的了，然后写起来就很简单了，在单步调试后，再加入一个输入回滚位置的语句，得到回滚位置，再从回滚位置重来一遍（不包含单步调试），当然还要清空sum的值，或者再找一个替换他的位置。

这就ok了。