很簡單的一道遞迴的題目。

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

注意：只關心5角和1元交替出現的次序的不同排列，持有同樣幣值的兩名遊客交換位置並不算做一種新的情況來計數。

個人覺得演算法完全正確，卻總是執行不出正確結果。經過debug檢視變數才發現原來是x++和++x的原因。

package KeCheng2;

public class T7zuoye {
	/*
	 * m:0.5的張數
	 * n:1
	 * x:售票員那裡0.5元的張數
	 */
	static int f(int m,int n,int x){
		if(x==0) {
			m--;
			x++;
		}
		if(n==0) return 1;
		if(m==0&&n<=x) return 1;
		
		
		return f(m-1,n,x+1)+f(m,n-1,x-1);//注意！此處不可以用x++或者++x
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(f(2,2,0));

	}

}
 

return f(m-1,n,x+1)+f(m,n-1,x-1);//注意！此處不可以用x++或者++x

因為x++表示先使用x的值，然後再++；

而++x，先對x+1操作，然後再去使用，影響到了後面第二個f中的x的數值！