PAT Basic Level 1001

大纲考察内容

数据存储结构：数组、链

基础算法：递归、排序、计算时间复杂度、空间复杂度、分析算法稳定性

1001.害死人不偿命的(3n+1)猜想 (15)

https://www.patest.cn/contests/pat-b-practise/1001

#include <iostream>
using namespace std;

int main(){
  int  n , fre = 0;
  cin>>n;
  while (n != 1){
       if (n%2 == 0){
         n = n/2;
         fre++;
         }
        else {
          n = (3*n+1)/2;
          fre++;
         }
}
  cout<<fre<<endl;
}