oj 2968: C語言習題5.20--遞歸方法實現逆序

問題：

Description

你知道遞歸麼？簡單來說，遞歸就是函數自身對自身的調用，直到遇到終止條件，再對數據做逆向處理，下面就有一個遞歸的簡單例子等你來處理。

#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;
    }
   /***************/      /*從後往前除以10取餘輸出，即當前n的最後一位*/

請在此補充缺失代碼
    /***************/    /*繼續調用逆序函數，每次調用都輸出當前n的最後一位*/
    return;
}

Input

一個int型整數

Output

轉換後的整數

Sample Input

1234567

Sample Output

7654321

HINT

Source

CXF

代碼：

#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;
    }
    else
    {
        printf("%d",n%10);
        inverted(n/10);
    }

       /*繼續調用逆序函數，每次調用都輸出當前n的最後一位*/
    return;
}

小結：遞歸小練