[問題] 區域變數的問題

看板C_and_CPP作者easyget時間11年前 (2015/01/25 10:05)推噓1(1推 0噓 5→)

留言6則, 2人參與討論串1/1

修改後的程式如下開發平台(Platform): (Ex: VC++, GCC, Linux, ...) C ( 使用 Code-Blocks ) 問題(Question)：請教板上的大大們，我在寫排列組合時，使用 recursion 遇到區域變數的問題下面有錯誤的程式碼 ps. debug 後，有找到錯誤的原因，但是無法理解 >"< ------------------------------------------ 程式錯誤原因： main() 裡面的 j 和 permutation 裡面的 i 會佔用相同的記憶體導致 main() 的 for loop 形成 infinite loop ( 預期 main 裡面的 j 執行的狀況：0, 1, 2, 3, 跳出 for loop 實際 main() 裡面的 j 執行的狀況： 0, 1, 2, 1, 2, 1, 2.........) 目前解決的辦法：將 main() 裡面的 local variable j 設成 global variable j 就可以解決但是不知道為什麼不同 function 的變數會佔用相同的記憶體我也沒有用 pointer 傳遞變數 >"< 程式碼(Code)：(請善用置底文網頁, 記得排版) #include <stdio.h> #define MAX 3 #define FLIP(x) ((x) == 0 ? (x = 1) : (x = 0)) void permutation(int arr[], int sub, int count, int index); int main(void) { int list[MAX] = {0}; int j; for(j = 0; j <= MAX; j++){ permutation(list, j, 0, 0); } return 0; } void permutation(int arr[], int sub, int count, int index) { int i; /* if(index > MAX) return; */ if(sub == count){ for(i = 0; i < MAX; i++) printf("%d ", arr[i]); printf("\n"); return; } if(index >= MAX) return; FLIP(arr[index]); permutation(arr, sub, count + 1, index + 1); FLIP(arr[index]); permutation(arr, sub, count, index + 1); } 補充說明(Supplement)： -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.62.58 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1422151550.A.D99.html

推

LPH66

01/25 10:08, , 1^F

01/25 10:08, 1^F

→

LPH66

01/25 10:08, , 2^F

01/25 10:08, 2^F

→

LPH66

01/25 10:09, , 3^F

01/25 10:09, 3^F