---
# System prepended metadata

title: $3n+1 Problem (II)$

---

# $3n+1 Problem (II)$
https://neoj.sprout.tw/problem/225/
請寫一個函數 **san_n_jia_i**，輸入一個整數 $n$，若

+ $n$是$1$，則回傳 $1$
+ 否則當$n$是偶數，則回傳$\cfrac n2$
+ 否則當$n$是奇數，則回傳$3×n+1$
```
// TODO
int san_n_jia_i(int n) {
  ... return ...
}
```
這個題目只要上傳你寫的函數就好。**不要上傳整個 .cpp 檔案**。

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

以下是上傳的內容
```
int san_n_jia_i(int n) {
  return 1;
}
```
當你上傳程式碼片段以後，他會被放在以下位置：
```cpp
#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;
}

/* 你的程式碼會被放在這裡 */
```
# Code
```cpp
#include <iostream>

using namespace std;

int san_n_jia_i (int n){
  if (n == 1)
    return 1;
  else if (n % 2 == 0)
    return n / 2;
  else 
    return 3 * n + 1;
}
```