06 角谷猜想（递归）

image.png

分析：

1. 分析边界条件： n为1， 直接返回1即可。

2. 状态转移方程：
   n为奇数： f(n) = f(n * 3 + 1)
   n为偶数： f(n) = f(n / 2)

代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;

void print_procedures(int n) {
    if (n == 1) {
        return;
    }
    if (n % 2 != 0) {
        printf("%d*%d+1=%d\n", n, 3, n * 3 + 1);
        print_procedures(n * 3 + 1);
    }
    else {
        printf("%d/%d=%d\n", n, 2, n / 2);
        print_procedures(n / 2);
    }
}

void solve(int n) {
    print_procedures(n);
}

int main(int argc, char const *argv[])
{
    int n;
    scanf("%d", &n);
    solve(n);

    return 0;
}

image.png