使用递归用基数为2的指数填充数组

Question

我正在尝试用基数为2的指数填充数组。例如，当n是4时，函数应该返回如下数组：

1,2,4,8

也就是说，大小为4的数组中的这些元素使用递归。n是参数，数组是输出。

我该怎么做？

Answer 1

欢迎来到SO Amir。这听起来像是家庭作业，但无论如何我都会帮你做的；(

private List<int> GetPowersOfTwo(int n)
{
if (n < 0)
return new List<int>();

var list = GetPowersOfTwo(n - 1);
list.Add((int)Math.Pow(2, n));
return list;
}