第六届蓝桥杯【省赛试题5】九数组分数

题目描述：

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; 	}
题目答案：
{t=x[k]; x[k]=x[i]; x[i]=t;} 
题目思路：
这道题目同样是求全排列。但是这道题是给出了代码，让给填写空白处，将代码补全。 题目中求全排列用了回溯法。
递归条件是k<9，递归范围是k~9，递归操作是将x[k]和x[i]的值进行交换,题目的空白处在递归函数后面，即回溯操作，需要恢复递归操作前的状态。即再把x[k]和x[i]的值交换即可。