题目描述：
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]的值交换即可。