使用堆疊轉換基本系統，堆疊有多少個基本系統？

遞迴（使用系統自動分配的堆疊）：

#include

using namespace std;

#define maxn 1000

bool isok(char *n)

int len = strlen(n);

for(int i=0; i < len; i++)if(n[i] != '0') return false;

return true;

void dec2bin(char* n)if(!isok(n))

int ys = 0;

int len = strlen(n);

int ans = (n[len - 1]-'0') %2;

for(int i=0; i

n;int len = strlen(n);

dec2bin(n);

cout non-recursive**（雖然它不是以正常方式編寫的，但 ans 是乙個堆疊）：

#include

using namespace std;

#define maxn 10000

bool isend(char *n)

for(int i=0; i

0) return false;

return true;

int dec2bin()

char n[maxn];

char ans[maxn];

memset(n, 0, sizeof(n));

memset(ans, 0, sizeof(ans));

cin >>n;

int len = strlen(n);

int ans_i = 0;

for(int i=0; i

0; i--)

cout int main()

while(1)

dec2bin();

return 0;

這與基礎轉換的演算法有關。 例如：

將56d轉換為3轉換為基本系統，具體演算法如下。

整數工作變數 a 儲存 56d

當a不等於0時，開始迴圈：計算a%3，得到餘數2，這是結果的最低位（第0位），儲存，計算a=a 3=18

當 a 不等於 0 時，迴圈繼續：計算 a%3，得到餘數 0，這是結果的第一位數字，儲存，計算 a=a 3=6

當 a 不等於 0 時，迴圈繼續：計算 a%3 得到餘數 0，這是結果的第二位數字，儲存，計算 a=a 3=2

當 a 不等於 0 時，迴圈繼續：計算 a%3，得到餘數 2，這是結果的第 3 位數字，儲存，計算 a=a 3=0

如果不滿足 a 不等於 0 的迴圈條件，則停止迴圈。

此時，我們可以看到我們儲存的餘數是以相反的順序排列的，要組成最終的數字，我們需要以相反的順序輸出它。

堆疊恰好具有先進先出功能，因此我們按順序將上述餘數按到堆疊中，當迴圈結束時，堆疊中的所有餘數將以正確的順序獲得輸出。 （您可以在上述步驟中將其儲存為堆疊）。

資料結構、堆疊應用，可以通過子程式或函式轉換為基數，可以程式設計成字程式，也可以使用自定義函式來轉換二進位、十進位、十六進製等。

4小節共有24種全排列，堆垛要求滿足後進先出

14 種可能性，10 種不可能。