Hailstone冰雹序列问题

在复习数据结构，课程中提到Hailstone冰雹序列问题，问题如下

代码如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

public List<int> Hailstone(int n) {     List<int> list = new List<int>();       int current = n;     list.Add(current);     while (current > 1) {         if (current % 2 == 0) {             current = current / 2;             list.Add(current);         } else {             current = 3 * current + 1;             list.Add(current);         }     }     list.Add(current);       for (int i = 0; i < list.Count; i++) {         print(list[i]);     }       return list; }

 当然也可以用递归来解决

 运算结果如下：

有趣的是，还没有证明对于任何n，这个数列是有穷的，所以这个程序其实不是算法...