算法笔记（一）害死人不偿命的（3n+1）猜想

算法算是我比较薄弱的部分了，所以万丈高楼平地起，我要从最基本的算法学起来。做项目和有算法思想是不一样的，我会变得更好。

每天一道算法题：

输入一个数，偶数时则砍掉一半；奇数时，则（3n+1）砍掉一半，最后直到得到1.问，进行了多少次？

思路：对于3n+1这样的题目，我第一感觉就是将运算部分封装起来，然后主函数循环调用

书给的答案：

#include <cstdio.h>

int main()
{
int n, step;
scanf("%d", &n);
while(n != 1)
{
if(n % 2== 0) n=n/2;
else n = (3*n +1)/2;
step++;
}
printf("%d\n", step);
return 0;
}

我的答案：

#include <iostream>
using namespace std;

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


int main()
{
int n1,i=0;
cin >> n1;
while(n1 != 1){
             n1 = pat(n1);
     i++;
}
cout << i<< "次运算后得到1\n";
return 0;
}

两者比较： 表面看我写的代码还是显得冗长了，但是我还是习惯这样分装起来写。