【练习】递归函数：小明爱游戏

小明爱上了玩魔兽世界，想购买一些游戏装备来提升属性，于是小明设计了两个作弊器，可以通过投入x (x>=0)个魔法币产生更多的魔法币。
作弊器1: 如果投入x个魔法币，魔法机器会将其变为2x+1个魔法币。
作弊器2: 如果投入x个魔法币，魔法机器会将其变为2x+2个魔法币。
假定小明采购装备总共需要n个魔法币，并且小明一开始没有一个魔法币(x=0)，请帮助小明设计一个投入方案，使他通过使用两台作弊器恰好产生n个魔法币。

本题要求使用递归算法，请自行设计递归函数 ，输入与输出说明：
第一行：正整数n(1 ≤ n ≤ 1000)，表示小明需要的魔法币数量。
第二行：输出一个只包含字符1和2的字符串，每个字符表示该次选取的作弊器编号。例如122代表第一次用作弊器1，投入0个得到1个，第二次用作弊器2，投入1个得到4个，第三次用作弊器2，投入4个得到10个。

#include<stdio.h>
int fun(int n){
	if(n==0){
		return 0;
	}
	if(n%2==0&&n){
		return 2+10*fun((n-2)/2);
	}else{
		return 1+10*fun((n-1)/2);
	}
}
main(){
	int n;
	scanf("%d",&n);
	printf("%d",fun(n));
}