农夫约翰已被告知一头逃亡奶牛的位置，并想立即抓住她。他从一条数字线上的N点（0≤N≤100000）开始，奶牛在同一条数字线上的K点（0≥K≤100000）。农夫约翰有两种交通方式：步行和坐车。 *步行：FJ可以在一分钟内从任何点X移动到点X-1或X+1 *坐车：FJ可以在一分钟内从任何X点移动到2×X点。 如果奶牛没有意识到它的追赶，根本不动，农夫约翰需要多长时间才能找回它？
输入 第1行：两个空格分隔的整数：N和K 输出 第1行：农夫约翰抓住逃跑的奶牛所需的时间最少，以分钟为单位。 样品
输入 5 17 输出 4.
暗示 农夫约翰到达逃亡奶牛的最快方式是沿着以下路径移动：5-10-9-18-17，需要4分钟。
思路
若起点为0，0x2=0，无法坐车，需要先走一步。若x <= n，无法前进，则无法坐车，只能步行，返回（n - x）。若x为偶数，比较从直接步行需要的步数（x - n）和从x / 2坐车到x需要的步数（dfs(x / 2) + 1），取最小值。若x为奇数，比较从x - 1前进一步到x需要的步数和从x + 1后退一步到x需要的步数，取最小值。
AC代码
#include <iostream>
#include <algorithm>
using namespace std;
#define AUTHOR "HEX9CF"
int n, k;
int step;
int dfs(int x){
if(x <= n) {
// 只能步行
return n - x;
}
if(x % 2) {
// x为奇数
return min(dfs(x - 1) + 1, dfs(x + 1) + 1);
}else {
// x为偶数
return min(dfs(x / 2) + 1, x - n);
}
}
int main() {
cin >> n >> k;
if(!n){
step++;
n++;
}
step += dfs(k);
cout << step << endl;
return 0;
}