程序设计思维与实践 Week10 作业 A 签到题

题目描述：

东东在玩游戏“Game23”。

在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。

input：

输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).

output：

输出从n转换到m的操作次数，否则输出-1.

思路：

递归，当x==m的时候输出次数。当x>m时返回。否则递归x*2 x*3。

#include<iostream>
using namespace std;
int n,m,ans=-1;
void f(int x,int c)
{
	if(x==m)
	ans=c;
	if(x>m) return;
	f(x*2,c+1);
	f(x*3,c+1);
}
int main()
{
	cin>>n>>m;
	f(n,0);
	cout<<ans;
	return 0;
}