C++ 中递归实现 二项式展开式（a+b）^ n 的表达式

C++ 中递归实现 二项式展开式 的表达式

前几天，一个数学系读研的同学来问有什么软件可以来求 (a+b)^n 这种表达式类型的展开式，我随口一说了 Octave , 毕竟这个开源的还是可以的，后来他说了句 a 和 b 不一定是实数，那就很尴尬了。就是 a 和 b 仅代表符号。也可以是 (猫 + 狗)^n， 后来决定用CPP 来简单简单实现一下，由于对 CPP 不是很熟，搞了好一段时间，这个算法重点是递归。时间和空间复杂度略高了一点。
代码如下：

#include <iostream>
#include "string.h"
#include <iomanip>
#include <limits>
#include "tgmath.h"
#include <cmath>
#define maxSize 1000

using namespace std;

typedef struct Binomial {
   char array[maxSize];
   int length;
} Binomial;

typedef struct BinomialMatrix {
   string element[maxSize];
   int length;
} BinomialMatrix;

void CreateBinomial(Binomial &binomial, char a[], int length) {
   int i;

   for(i = 0; i < length; ++i) {