PTA 自然數的最高位數字 遞迴版

2021-10-05 17:59:44 字數 511 閱讀 2439

請編寫遞迴函式,求自然數的最高位數字。

函式原型

int topdigit(int number)

;

說明:引數 number 為非負整數,函式值為最高位數字。若 number 為零,則函式值為零。

裁判程式

#include 

int topdigit(int number)

;int main(

)

/* 你提交的**將被嵌在這裡 */

測試資料

輸入樣例 輸出樣例

0 048 4

953 9

2715 2

76201 7

要求:不得使用迴圈語句。

/*author:hbuas computer class 1913 reganyue*/

inttopdigit

(int number)

PAT 自然數的任意位數字 迴圈版 (C語言)

請編寫函式,用迴圈方法求自然數的任意一位數字。函式原型 int digit int number,int index 說明 引數 number 為非負整數,index 為數字的索引號 個位編號為 0,十位編號為 1,百位編號為 2,以此類推。函式值為 number 的第 index 位數字。若 in...

回溯遞迴 自然數的拆分

題目 自然數的拆分 任何乙個大於1的自然數n,總可以拆分成若干個小於n的自然數之和。當n 7共14種拆分方法 7 1 1 1 1 1 1 1 7 1 1 1 1 1 2 7 1 1 1 1 3 7 1 1 1 2 2 7 1 1 1 4 7 1 1 2 3 7 1 1 5 7 1 2 2 2 7 1...

遞迴 自然數的拆分問題

2044 回溯 自然數的拆分問題 時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 輸入自然數n,拆分成由若干數相加的形式,參與加法運算的數可以重複。輸入待拆分的自然數n。輸出若干數的加法式子。樣例輸入 copy 7樣例輸出 copy 1 61 1 5 1 1 1 4 1 1 1...