我只是用遞歸代碼計算，但它進入了無限循環。編輯：完整代碼。而IDE(Eclipse)什么也沒說，可以正常運行。class RepresentWithN { static int number; static int N; static int answer;public int solution(int N, int number) { RepresentWithN.N = N; RepresentWithN.number = number; answer = 9; calc(0, 0); return answer == 9 ? -1 : answer;}static int conN(int length) { int tmp = N; for (int i = 1; i < length; i++) { tmp += tmp * 10; } return tmp;}static void calc(int prev, int count) { if (count == 9) { return; } if (prev == number) { answer = Math.min(answer, count); return; } System.out.println("count=" + count + " prev=" + prev); for (int i = 1; i <= 5; i++) { calc(prev + conN(i), count + 1); calc(prev - conN(i), count + 1); calc(prev * conN(i), count + 1); calc(prev / conN(i), count + 1); }}它重復'count'大約是7或8，不知道為什么。
2 回答
慕哥6287543
TA貢獻1831條經驗 獲得超10個贊
嘗試這個。每次運行后，取消注釋其中一個遞歸調用。
public class ForEverDemo {
static long count = 0;
public static void main(String[] args) {
alongtime(0);
System.out.println("count = " + count);
}
public static void alongtime(int v) {
count++;
if (v == 9) {
return;
}
for (int i = 0; i < 3; i++) {
alongtime(v + 1);
// alongtime(v + 1);
// alongtime(v + 1);
// alongtime(v + 1);
// alongtime(v + 1);
}
}
}
米琪卡哇伊
TA貢獻1998條經驗 獲得超6個贊
終count有其價值9。通過打印這個值來檢查這個。
static void calc(int prev, int count) {
System.out.println("count=" + count + " prev=" + prev);
if (count == 9) {
return;
}
...
你的遞歸中有很多分支，需要大量的計算。這就是為什么它沒有結束。你可以再等一個小時或幾天/幾年才能看到這個程序的結束?；蛘哂糜行У拇a替換此代碼。
添加回答
舉報
0/150
提交
取消