作者j4ce (empty)
看板Grad-ProbAsk
標題[理工] [資結] 遞回程式
時間Tue Dec 15 19:01:15 2009
void xbox(int n,char x,char y,char z)
{
if(n>0)
{
printf("n=%d ,%c %c %c\n",n,x,y,z);
box(n-1,x,z,y);
box(n-1,y,x,z);
}
}
給予xbox(3,'A','B','C') OUTPUT為何?
答案是:
n=3 ABC
n=2 ACB
n=1 ABC
n=1 CAB <==想知道為何到這裡以下還會跑下去?
n=2 BAC
n=1 BCA
n=1 ABC
我的笨拙想法是:
第三步驟時n=1時 又扣了1 再次呼叫時n不是應該=0嗎?
IF判斷應該不成立了!
希望有人點醒我一下XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.205.42.65
1F：推 terrykyo:CAB這步驟還是下面那個步驟 12/15 19:12
2F：→ terrykyo:第一個Box跑完會回去跑第二個Box啊 12/15 19:13
3F：→ j4ce:從CAB這步驟開始! 12/15 19:13
4F：推 terrykyo:你那邊說的n應該等於0沒錯 可是裡面有if條件式 12/15 19:16
5F：→ terrykyo:n>0才執行 n<=0不執行 12/15 19:16
6F：→ terrykyo:所以不會跑n=0的印出來 反而跳回去繼續執行第二個BOX 12/15 19:17
7F：→ j4ce:我問題就是在這，n=0應該不做了!以下怎還會繼續跑呢? 12/15 19:18
8F：→ j4ce:第二個box一開始n是否也為0?? 12/15 19:19
9F：推 terrykyo:再跑n=2的兩個box 所以當然是等第一個box跑完 12/15 19:25
10F：→ terrykyo:再跑第二個n=2的box 12/15 19:25
11F：→ terrykyo:你的想法卡在只會執行 n=2時的執行的第一個box執行完 12/15 19:27
12F：→ terrykyo:我排列了一下 有回文給你看了 12/15 19:28
13F：→ j4ce:有，我有看到了 謝謝你!! 12/15 19:29