[問題] c 數字轉國字

[a346571358 (風吹誰懂)]

開發平台(Platform): (Ex: Win10, Linux, ...)
win8

編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC

額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
stdio.h

問題(Question)：
如何顯示成 平常國字標準數字念法
末幾位是0 不顯示
從最左邊起 遇到大於等於一個0
只顯示一個零

餵入的資料(Input)：
42002500
預期的正確結果(Expected Output)：
肆仟貳百萬貳仟五百元
錯誤結果(Wrong Output)：
肆仟貳百零零貳百五十零元

程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
https://ideone.com/XnET5L

#include <stdio.h>
void p1(int);
void p2(int);
char *dig[] = {"零","壹","貳","參","肆","伍","陸","柒","捌","玖"};
char *fer[] = {"\0","十","百","仟","萬","十","百","仟","億"};
int times=0;
int main()
{
        int n;
        printf("N = ");
        scanf("%d",&n);
        p1(n);
        printf("元\n");
        return 0;
}
void p1(int n)
{
        int prefix,curryDig;
        if( n < 10){
                printf("%s",dig[n]);
                p2(times);
        }
        else{
                prefix = n / 10;
                times++;
                p1(prefix);
                times--;
                curryDig = n % 10;
                if(curryDig == 0){
                        int count = 0;
                        while( prefix % 10 == 0){
                                count++;
                                prefix /= 10;
                                times--;
                                curryDig = prefix % 10;
                        }
                        if(times != 0)
                                printf("%s",dig[0]);
                }
                else{
                        printf("%s",dig[curryDig]);
                        p2(times);
                }
                }
}
void p2(int times)
{
        printf("%s",fer[times]);
}
補充說明(Supplement)：
times當成從後面數來第幾個

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.122.178
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1527911899.A.126.html
推 jerryh001: 開個陣列把國字結果存起來 然後把不要的部份去掉才輸出
→ stupid0319: 我執行你的code得到肆仟貳百零零貳百伍十零元
→ a346571358: 也就是 我不要直接printf 而是存到新陣列裡 去掉再印
→ a346571358: 阿 沒有萬 不好意思打錯了
※ 編輯: a346571358 (111.82.122.178), 06/02/2018 12:27:54
→ stupid0319: 這個用遞迴來做感覺不太適合
→ a346571358: 那有什麼其他想法嗎 歡迎告訴我
→ stupid0319: logical先列出來,什麼時候要零,什麼時候不要零
→ stupid0319: 什麼時候加萬,什麼時候加億,先列出來
→ MOONRAKER: 要遞迴也弄個儲存空間吧 這會需要知道之前輸出什麼
→ stupid0319: 你是Curry粉絲嗎?命名要加強一下
→ MOONRAKER: 最起碼要知道上一次輸出什麼
→ a346571358: 關於儲存空間是用一個變數 存進去嗎
→ MOONRAKER: 複雜一點的自動機就有儲存 但是一般寫遞迴都不會強調
→ MOONRAKER: 儲存空間比較正式的方法是宣告一個陣列或變數 每次遞迴
→ MOONRAKER: 一直把這個陣列或變數傳下去 偷懶可以用全域變數
→ a346571358: 畢竟這個程式就是...一直印出 若改成把輸出的值都存
→ a346571358: 到陣列裡面  再用條件去限制這陣列來控制輸出值呢
→ MOONRAKER: 照我看他有一個地方用到儲存 就是上次有沒有印出零
→ MOONRAKER: 如果上次是零這次還是零就不印出 利用儲存會很好克服
→ a346571358: 我還是..先問一下怎麼用陣列存國字好了..
→ a346571358: 沒事 我現在已經都存在一個陣列了  不過那條件
→ longlongint: zerojudge 中文大寫數字. 已廢題但有參考資料
→ a346571358: 有辦法傳回來times回到main函數是對的值嗎
→ a346571358: 謝謝樓上所有大大 完工了