信息奥赛一本通1211：判断元素是否存在

1211：判断元素是否存在
【题目描述】
有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。

问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。

【输入】
输入整数 k 和 x, 逗号间隔。

【输出】
如果是，则输出 YES，否则，输出NO。

【输入样例】
0,22
【输出样例】
YES
显然递归

#include<iostream>
using namespace std;
bool judge(int x,int y)
{
    //cout<<x<<" "<<y<<endl;
    if(x==y)
        return true;
    if(x>y)
        return false;
    if(x<y)
    {
        int c=x;
        (x*=3)++;
        (c*=2)++;
        return (judge(x,y)||judge(c,y));//两个条件满足其一
    }
}
int main()
{
    char d;
    int k,n;
    cin>>k>>d>>n;
    if(judge(k,n))
    {
        cout<<"YES";
    }
    else cout<<"NO";
}