week10 作业 A - 签到题

题意

东东在玩游戏“Game23”。

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

思路

本题思路比较简单，就是单纯的递归累乘，每次乘2或者乘3，当得到的结果n1==m时 为k赋予当前次数值，如果n1>m，直接返回。最后输出k，k初始化为-1.

代码

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
long long m,n,k=-1;
void fun(long long n1,long long count)
{
	if(n1==m)
	{
		k=count;
		return;
	}
	else if(n1>m)
		return;
	fun(n1*2,count+1);
	fun(n1*3,count+1);
}
int main()
{
	cin>>n>>m;
	fun(n,0);
	cout<<k<<endl;
	return 0;
 }