九陣列分數 1,2,3...9 這九個數字組成一個分數，其值恰好為1/3，如何組法？

#include <stdio.h>

void test(int x[])
{
	int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
	int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
	
	if(a*3==b) printf("%d / %d\n", a, b);
}

void f(int x[], int k)
{
	int i,t;
	if(k>=9){
		test(x);
		return;
	}
	
	for(i=k; i<9; i++){
		{t=x[k]; x[k]=x[i]; x[i]=t;}
		f(x,k+1);
		_____________________________________________ // 填空處
	}
}
	
int main()
{
	int x[] = {1,2,3,4,5,6,7,8,9};
	f(x,0);	
	return 0;
}
 

拿到這道題後，我首先的是分析程式的執行過程 在第一個函式的test中是對分子和分母是否滿足關係的驗證 在函式  f（）中if判斷語句也是對函式的驗證    以及關注對於區域性變數的定義，我發現 i 是用作迴圈的實體，而 t 是在交換數中產生一箇中間變數，接著又是一個遞迴呼叫  f(x,k+1)。由於前期  k的值始終沒有大於等於9，所以不執行，而對於大於9的不滿足條件的直接return 出去，由於始終是遞迴呼叫，我們採用除錯，分別在引數改變的地方加入斷點，觀察當大於9之後，會開始減小，也就是退棧（資料結構中的棧），並且控制沒有滿足的數值輸出 數值再次減小但是之前每次在 t 交換的引數的變數並不屬於之前的變數的值，所以我們應該將之前的值再次恢復，即再次swap(x[i],x[k])，此時Debug發現控制檯由數值輸出，表示我們成功 答案 填空處填寫  t = x[i]; x[i] = x[k]; x[k] = t; 5832 / 17496
5823 / 17469 總結：       首先對於我們知道其工作意圖的程式碼片段，拿到程式後我們首先分析每段程式碼的不同意義，以及所起的作用       再觀察定義的變數所起的範圍，在進棧和退棧時保證引數的不改變才能保證之後每一次的正常執行