检查金币（递归）

解题思路:递归

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 50;
int n;
vector<int> ans,p;
void dfs(int k, int sum, int n){
	if(k == 10){
		if(sum == n)
			ans = p;
		return;
	} 
	for(int i = 9; i <= 11; ++ i){
		if(sum + i * pow(3,k) <= n) {
			p.push_back(i);
			dfs(k + 1, sum + i * pow(3,k), n);
			p.pop_back();
		}
	}
}
int main()
{
	while(cin >> n){
		dfs(0, 0, n);
		for(int i = 0; i < 10; i ++)
			cout << ans[i] << ' ';
		cout << endl;
		ans = p = vector<int>();
	}
	
	return 0;
}