今天发现了一道面试提，好难哦

Question

1.压缩数组，使1，2，2，3，4，4，4，5，6，6，6，7变成1，2，3，4，5，6，7并且返回数组长度为7.2.用C#或JAVA来实现n!算法？

Answer 1

2. 递归函数

int Power(int n)
{

      if (n < 2) return 1;

      return n * Power(n - 1);
}