递归-角谷定理

     问题描述：角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
     如：输入22，
     输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

     STEP=16

  （1）题目分析:

     设fun(n)表示关于自然数n的一个函数，由题意已知，当n=1时，fun(1)=1。当n>1且n为偶数时，fun(n)=fun(n/2)；当 n>1且n为奇数时，fun(n)=fun(3*n+1)。得到自然数1的运算次数为每次运算次数之和。

   （2）算法构造:

      fun(n)=1    ,n=1

       fun(n)=fun(n/2)   ，n>1且n为偶数

       fu