題目描述

你知道遞迴麼？簡單來說，遞迴就是函式自身對自身的呼叫，直到遇到終止條件，再對資料做逆向處理，下面就有一個遞迴的簡單例子等你來處理。

#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;
}

輸入

一個int型整數

輸出

轉換後的整數

樣例輸入

1234567

樣例輸出

7654321

程式碼：

/* Copyright (c) 2016,煙臺大學計算機與控制工程學院  
 All Rights Reserved.   
 檔名稱：遞迴求逆序數
 作 者：胡寅生  
 完成日期：2016年12.17
 版 本 號；v1.0 */ 
#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);
    return;
}

 

執行結果：