2叉树
1 3 7 对应公式为(2^n-1)/1
3叉树
1 4 13 对应公式为(3^n-1)/2
4叉树
1 5 21对应公式为(4^n-1)/3
...
n层k叉树，总共有(k^n-1)/k-1
其实这就是在计算等比数列的总和嘛！
等比数列通项为:
a(n)=a1*q^(n-1)
S(n)=a1*(1-q^n)/(1-q)
posted on 2018-06-22 21:13 阅读( ...) 评论( ...)
本文共 260 字，大约阅读时间需要 1 分钟。
2叉树
1 3 7 对应公式为(2^n-1)/1
3叉树
1 4 13 对应公式为(3^n-1)/2
4叉树
1 5 21对应公式为(4^n-1)/3
...
n层k叉树，总共有(k^n-1)/k-1
其实这就是在计算等比数列的总和嘛！
等比数列通项为:
a(n)=a1*q^(n-1)
S(n)=a1*(1-q^n)/(1-q)
转载于:https://www.cnblogs.com/miaodi/p/9215504.html