演算法習題65 輸出1到最大的N位數

2021-06-19 05:50:46 字數 665 閱讀 8805

.輸出 1 到最大的 n 位數

題目:輸入數字 n,按順序輸出從 1 最大的 n 位 10 進製數。

比如輸入 3,則輸出 1、2、3 一直到最大的 3 位數即 999。

(1)第一種:直接法

這道題看起來還是比較簡單的

void countnum(int n)else

isover= true;

}else

count--;

} //not 9

(*count)++;

count = end;

}}

(2)第三種:遞迴實現加法累進

其實上面加法模擬中我們發現低位一直在進行乙個遞迴操作,即 」當前位=9,向高位+1,且當前位=0,再從低位開始加法「

void countnum3(int n)

void count(char* p, char *str, char *end)

return;

} while(*p <= '9')

}void print(char *str){

while(*str == '0')

str++;

cout<

1123456

789

65 輸出1 到最大的N 位數

65.輸出 1 到最大的 n 位數 題目 輸入數字 n,按順序輸出從 1 最大的 n 位 10 進製數。比如輸入 3,則輸出 1 2 3 一直到最大的 3 位數即 999。分析 這是一道很有意思的題目。看起來很簡單,其實裡面卻有不少的玄機。65.輸出 1 到最大的 n 位數 題目 輸入數字 n,按順...

輸出1到最大的N位數

from 演算法一 最直觀的演算法,求出最大的n位數是多少,然後乙個迴圈列印。cpp view plain copy void print1tomaxofndigits1 intn 演算法二 字串表示大數 當n很大時,演算法一可能會溢位,所以考慮大數問題一般用陣列或字串。用字串表達數字的時候,最直觀...

輸出1到最大的N位數

輸出1到最大的n位數 原文 演算法一 最直觀的演算法,求出最大的n位數是多少,然後乙個迴圈列印。cpp view plain copy void print1tomaxofndigits1 intn 演算法二 字串表示大數 當n很大時,演算法一可能會溢位,所以考慮大數問題一般用陣列或字串。用字串表達...