報數 遞迴解決 (c)

2021-09-26 16:22:05 字數 501 閱讀 1124

首先 描述題目;括號內部是解釋(對上一層的藐視)

輸入輸出

11(一)

211(乙個一)

321(兩個一)

41212(乙個二,乙個一)

511121112(乙個一,乙個二,乙個一,乙個二)

631123112(三個一,乙個二,三個一,乙個二)

這樣例如你輸入5就會輸出「11121112」;

**實現:遞迴

#include#includechar* helpcount(char *s, int n)

*p++ = (char)(count + '0');

*p++ = *s++;

} return helpcount(ch, n - 1);//遞迴

}}char *countaandsay(int n)

int main()

這個遞迴,數字是減小的但是字串卻是增加的;第一層往最後層計算,最後返回即可。

C語言解決 n個人 123報數問題

題目 有n個人圍成一圈,順序排號。從第乙個人開始報數 從1到3報數 凡報到3的人退出 圈子,問最後留下的是原來第幾號的那位。程式設計思路 此遊戲的關鍵問題在於解決 n個人圍成一圈。下一次報數後每個人的位置發生變化。我們可以利用一維陣列儲存每個人的位置。報數時,報到3時,對該元素清零。下一次遇到0元素...

報數 佇列模擬 C

有n個人圍成一圈,按順時針給他們編號為1 n。緊接著,指定編號為m的人開始報數,報數按順時針進行。報到d的人出列,下乙個人重新開始報數。按此規律,每次報到d的人都出列。要求同學程式設計求出出列的順序。輸入包括多組測試用例。對於每組用例,第一行是乙個整數n,表示人數。n 100。接下來n行是每個人的人...

報數字遊戲 C語言

中國古代民間有這樣乙個遊戲 兩個人從1開始輪流報數,每人每可報乙個數或兩個連續的數,誰先報到30,誰為勝方。現在小張和小王一起玩這個遊戲,小張先報,已知兩邊的決策都無懈可擊,你知道誰是必勝者嗎?現在由系統給出乙個新的目標數,請你給出對應的必勝者姓名。輸入為乙個int型別的正整數,對應遊戲的目標數 若...