c語言中函數的遞迴

標籤：

題目：用遞迴法把一個整數轉換成字串輸出。

比較下面兩種方法的不同：

 putchar(n%10+‘0‘)的位置不同，造成輸出結果的不同。

方法一：

 1 #include <stdio.h> 2 void convert(int n)  3 { 4 int i; 5 if((i=n/10)!=0) 6 convert(i); 7 putchar(n%10+‘0‘); 8  9 } 10 main()11 {12 int n;13 printf("請輸入一個整數n:\n");14 scanf("%d",&n);15 if(n<0)16 {17 n=-n;18 putchar(‘-‘);19 convert(n);20 }21 else22 {23 convert(n);24 }25 26 }

輸入：123

輸出：123

程式先是從main開始從上到下順序執行，到convert(123).執行到if((i=n/10)!=0)  convert(i);

從而去調用convert(12);convert(12)從上到下順序執行，n/10=1;又去調用convert(1);convert(1)從上到下順序

執行，n/10=0;不滿足if的條件，執行printf(n%10+‘0‘),為1；至此，convert(1)函數執行結束，然後返回到convert(12)去執行它未完成的部分，printf(n%10+‘0‘)；輸出2；convert(12)執行完畢，返回到convert(123)去執行它未完成的部分，printf(n%10+‘0‘)輸出。所以為123.

 

 

 

 

 

方法二：

 1 #include <stdio.h> 2 void convert(int n)  3 { 4 int i; 5  6 putchar(n%10+‘0‘); 7 if((i=n/10)!=0) 8 convert(i); 9 10 11 } 12 main()13 {14 int n;15 printf("請輸入一個整數n:\n");16 scanf("%d",&n);17 if(n<0)18 {19 n=-n;20 putchar(‘-‘);21 convert(n);22 }23 else24 {25 convert(n);26 }27 28 }

輸入：123

輸出：321

很明顯第一種是我們想要的結果，可是有時也需要逆序輸出，但為什麼只通過交換語句的順序就有順序輸出，逆序輸出兩種效果。我覺得我現在才明白了什麼是遞迴。遞迴的真正過程是什嗎？

 

c語言中函數的遞迴