这个解析算法怎么写

[fisea]

比如 2(2的1次方)+4(2的2次方)+8(2的3次方)+16(2的4次方)=30

我现在想把30解析成
30=2(2的1次方)+4(2的2次方)+8(2的3次方)+16(2的4次方)

[wuyi8808]

using System;
using System.Collections.Generic;

class Program
{
  static ulong[] Bar(ulong x)
  {
    List<ulong> a = new List<ulong>();
    for (ulong b = 1; x > 0; b <<= 1)
    {
      if ((x & b) != 0)
      {
        a.Add(b);
        x -= b;
      }
    }
    return a.ToArray();
  }
  
  static void Main()
  {
    ulong n = 30;
    ulong[] a = Bar(n);
    Console.Write("{0} = 0", n);
    foreach (int b in a)
      Console.Write(" + {0}", b);
    Console.WriteLine();
  }
}

[wuyi8808]

不断除以2取余数。