回朔算法简单实例

回朔遍历下如：



解题代码如下：

import java.util.ArrayList;
import java.util.List;

public class Test {

    public List<Integer> list = new ArrayList<Integer>();

    public void output(List<Integer> list) {
        for (int i = 0; i < list.size(); i++) {
            int content = list.get(i);
            System.out.print(content + " ");
        }
        System.out.println();

        // 回朔
        list.remove(list.size() - 1);
        return;
    }

    public void deepth(List<Integer> list) {
        int last = list.get(list.size() - 1);
        if (last == 5) {
            output(list);
            return;
        }

        for (int i = 1; i <= 5; i++) {
            int next = last + i;
            if (next <= 5) {
                list.add(next);
                deepth(list);
            } else {
                // 回朔
                list.remove(list.size() - 1);
                break;
            }
        }
        return;

    }

    public Test() {
        // 初始化
        list.add(1);
        // 回朔遍历
        deepth(list);
    }

    public static void main(String args[]) {
        new Test();
    }
}