import java.util.*; public class Test2 { private int count = 0;//计数 public static void main(String[] args) { Test2 t = new Test2(); t.search(0, 4, 0); System.out.println(t.count); } /** * * @param i 当前城市 * @param step 步数 * @param start 初始城市 */ public void search(int i, int step, int start) { if (step == 0) { if (i == start) { count++; } return; } step--; if (i == 9) { search(0, step, start); } else { search(i + 1, step, start); } if (i == 0) { search(9, step, start); } else { search(i - 1, step, start); } } }