複習——遞迴求逆序數
阿新 • • 發佈:2019-01-01
題目描述
你知道遞迴麼?簡單來說,遞迴就是函式自身對自身的呼叫,直到遇到終止條件,再對資料做逆向處理,下面就有一個遞迴的簡單例子等你來處理。
#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; }
執行結果: