给定一个数字a（1 ≤ a ≤ 9）和一个非负整数n（0 ≤ n ≤ 1000），求数列之和sum = a + aa + aaa + … + aa…a（n个a）。并且需要采用递归函数方法来实现。

当我们需要计算由给定数字a重复n次构成的数列和，可以使用递归函数来解决这个问题。递归的关键在于将大问题分解成小问题，并且有一个基本情况用于终止递归。

假设我们定义一个名为`sum_of_digit_power(a, n)`的函数，它接受两个参数：
- `a`: 需要重复的数字。
- `n`: 重复次数。

递归函数的基本思路如下：

1. **基本情况** (结束条件)：
- 如果 `n` 等于0，那么返回 `a`，因为一个零次幂的数字就是它本身。
- 如果 `n` 为1，返回 `a*a`，表示单个 `a` 的平方。

2. **递归情况**：
- 对于大于1的 `n`，我们可以将数列拆分成两部分：前一部分是一个较小的 `n-1` 次重复的 `a` （即 `sum_of_digit_power(a, n-1)`），后一部分是一个额外的 `a` （即 `a` 本身）。所以递归式可以写作：

     sum_of_digit_power(a, n) = sum_of_digit_power(a, n-1) + a * 10**(n-1)

这里 `10**(n-1)` 表示有 `n-1` 个0添加到 `a` 的末尾形成新的数字。

下面是一个简单的Python代码实现这个递归函数：

def sum_of_digit_power(a, n):
    if n == 0 or n == 1:
        return a**n
    else:
        return sum_of_digit_power(a, n-1) + a * 10**(n-1)

# 示例：计算1重复5次的和
a = 1
n = 5
result = sum_of_digit_power(a, n)
print(f"数列 {a}{a}{a}{a}{a} 的和为: {result}")