遞迴之錢幣組合

谷歌筆試題：任意不大於10的6次方的錢數，有100,50，20,10,5,1的鈔票，給出所有可能數目。

view code

1 #include 

2 #include 
3using
namespace std;45
int money;//
錢總數6
int seed[6] = ;7//
假設計算機中int是4位元組的，保證放入1000000不溢位
8int combination[6];//
記錄每一種組合方式，即每乙個seed的個數
9int cnt;//
記錄所有組合方式的個數
1011
void initialize()
12 28
29void output_combination()
30 35
36void money_combinate(int m,int order)
37 44
int max;
45     max = m / seed[order];
46     combination[order] = 0;
47for(int i = 0; i <= max; i++)
51 }
5253
int main()
54 

遞迴運用 錢幣系統問題

問題 錢幣系統問題 某錢幣系統由 k k 20 種硬幣組成，幣值依次為 a 1 a 2 a k 其中 a i i 1，2，k 為互不相同的正整數，且依降序排列，a 1 200。給定某整數幣值 n n 3000 要求用最少枚數的硬幣表示這個幣值。輸入格式為 第1行 k 硬幣種數 第2行 a 1 a 2...

關於錢幣之月

最近經常有人在qq裡發下面這個資訊 2010年的10月份是個不尋常的月份，這個月份中有5個星期五，5個星期六，5個星期日，這種情況需要823年後才能再次出現，這種月份被認為是錢幣之月，如果把這個訊息傳送給包括我在內的8位好朋友，4天以後就會有錢幣上的收穫，這是風水學上的理論，如果不去傳送將會丟失成功...

錢幣組合問題（二） （每種硬幣次數受限）

description 設有n種不同的錢幣各若干，可用這n種錢幣產生許多不同的面值。如給定面值7分，有1分3張，2分3張，5分1張，能組成給定面值7分的方法有如下4種 3個1分 2個2分 1個1分 3個2分 2個1分 1個5分 1個2分 1個5分。你的程式設計任務 給定面值m，和n種不同錢幣及其張數...