再帰を使用して総和を求める方法は？

Question

私は道に探していますその合計

1 + x + x^2 + ... + x^(y-1) + x^y

注

を二つの数、xとyを消費し、生産のみ再帰を使用して機能（なし組み込み関数）を記述しようとしています をなしで使用すると、for/whileループを使用しているので、まだ学習していないためです。これまでのところ、私は次のような機能を持っています：

def power_addition (x, y): 
    i = 0 
    if i < y: 
     i = i+1 
     return x**i + power_addition (x, y) 
    else: 
     return x**i 

私の知る限り、コードは特定の理由で壊れています。

Answer 1

def sum_of_powers(x,y): 
    if y<=0: return 1 
    return x**y + sum_of_powers(x,y-1)