\(3n+1\) Problem (II)

請寫一個函數 san_n_jia_i，輸入一個整數 \(n\)，若

• 　　\(n\) 是 \(1\)，則回傳 \(1\)

• 　　否則當 \(n\) 是偶數，則回傳 \(\displaystyle \frac{n}{2}\)

• 　　否則當 \(n\) 是奇數，則回傳 \(3\times n+1\)

// TODO
int san_n_jia_i(int n) {
  ... return ...
}

這個題目只要上傳你寫的函數就好。不要上傳整個 .cpp 檔案。

一個不保證會 AC 的範例如下：

// 以下是上傳的內容
int san_n_jia_i(int n) {
  return 1;
}

當你上傳程式碼片段以後，他會被放在以下位置：

#include <iostream>

int san_n_jia_i(int n);

int main() {
  int n;
  while (std::cin >> n) {
    std::cout << san_n_jia_i(
                  san_n_jia_i(
                   san_n_jia_i(
                    san_n_jia_i(
                     san_n_jia_i(
                      san_n_jia_i(
                       san_n_jia_i(
                        san_n_jia_i(
                         san_n_jia_i(
                          san_n_jia_i(
                           san_n_jia_i(n))))))))))) << std::endl;
  }
  return 0;
}

/* 你的程式碼會被放在這裡 */