2022-08-03 算法学习——实现冰雹猜想

#include<bits/stdc++.h>
using namespace std;

int n;
void dfs(int x) {
    if(x == 1) {
        return;
    }
    if(x%2 == 0) {
        dfs(x/2);
        printf("%d ",x/2);
        return;
    }
    else {
        dfs(3*x+1);
        printf("%d ",3*x+1);
        return;
    }
}
int main() {
    scanf("%d",&n);
    dfs(n);
    printf("%d ",n);
//    printf("%d",dfs(n));
    return 0;
}