Week10 作业 A - 签到题

东东在玩游戏“Game23”。
在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。
Input
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).
Output
输出从n转换到m的操作次数，否则输出-1.

Simple Input 1
120 51840
Simple Output 1
7
Simple Input 2
42 42
Simple Output 2
0
Simple Input 3
48 72
Simple Output 3
-1
解题思路：
采用递归的思想，当n>m时，return。否则2n或者3n。当n==m时，返回递归次数，即操作次数。

#include<cstdio>
using namespace std;
int n,m,ans=-1;
void fun(int a,int c)
{
	if(a==m)
		ans=c;
	if(a>m)
	{
		return;
	}
	fun(2*a,c+1);
	fun(3*a,c+1);
}
int main()
{
	scanf("%d %d",&n,&m);
	fun(n,0);
	printf("%d\n",ans);
	return 0;
 }