1. 程式人生 > >十二週OJ1 遞迴方法實現逆序

十二週OJ1 遞迴方法實現逆序

問題及程式碼

/* 
煙臺大學計算機與控制工程學院 
檔名稱: 遞迴方法實現逆序
作    者:展一 
完成時間:2016年11月17日 
題目描述 
 你知道遞迴麼?簡單來說,遞迴就是函式自身對自身的呼叫,直到遇到終止條件,再對資料做逆向處理,下面就有一個遞迴的簡單例子等你來處理。
輸入 
      一個int型整數
輸出 
   轉換後的整數
樣例輸入 
  1234567 
樣例輸出 
   7654321
*/  
#include <stdio.h>
void inverted(int); /*函式宣告*/
int main()
{
    int n; /*需要逆序的整數*/
    scanf("%d",&n);
    inverted(n); /*呼叫逆序函式*/
    return 0;
}

void inverted(int n)
{
    if(n<10) /*當數字只剩一位的時候,即第一位數,輸出,變為末位,返回*/
    {
        printf("%d",n);
        return;
    }
    /*******只提交下面的5行********/
    else
    {
        printf("%d",n%10);
        inverted(n/10);
    }
    /*******提交到此處********/
    return;
}


執行結果


知識點總結

學習心得