公園票價為5角。假設每位游客只持有兩種幣值的貨幣：5角、1元。
再假設持有5角的有m人，持有1元的有n人。
由于特殊情況，開始的時候，售票員沒有零錢可找。
我們想知道這m+n名游客以什么樣的順序購票則可以順利完成購票過程。
顯然，m < n的時候，無論如何都不能完成；
m>=n的時候，有些情況也不行。比如，第一個購票的乘客就持有1元。
請計算出這m+n名游客所有可能順利完成購票的不同情況的組合數目。
注意：只關心5角和1元交替出現的次序的不同排列，持有同樣幣值的兩名游客交換位置并不算做一種新的情況來計數。

解題公式：

public class ChangeMoney {static int f(int m,int n) {if(m<n) return 0;if(m==0) return 0;if(n==0) return 1;if(m==1 && n==1) return 1;return f(m-1, n) + f(m, n-1);//從最后一人考慮，最后一人持5角，前面有m-1人5角，n人1元，f（m，n-1）亦同}public static void main(String[] args) {System.out.println(f(2,2));//2System.out.println(f(3, 2));//5System.out.println(f(5, 3));//28} }

總結

以上是生活随笔為你收集整理的蓝桥杯：找钱问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。