再帰関数：反転単語

Question

私は再帰を使用して文字列を逆転させる単純な関数を作ろうとしています。

これは私が試したものです：

def inverse(ch): 
     if ch=='' : 
      return '' 
     else: 
      return ch[len(ch)]+inverse(ch[1:len(ch)-1]) 

    print inverse('hello') 

そして、これは私が得るものです：

line 13, in inverse return ch[len(ch)]+inverse(ch[1:len(ch)-1]) IndexError: string index out of range

Answer 1

チェックこの：

ch[len(ch)-1]+inverse(ch[0:len(ch)-1]) 

Answer 2

あなたは、その長さの文字列のインデックスを作成していますただし、インデックスはゼロベースなので、安全にできる最大インデックスである長さ-1をスライスする必要があることに注意してくださいつかいます。

ます。ただし、インデックスに最後の項目[-1]を使って長さを気づかであることを選択することができます。

def inverse(ch): 
    if ch=='' : 
     return '' 
    else: 
     return ch[-1]+inverse(ch[:-1]) 

print inverse('hello') 
# olleh 

をそして、あなたはまた、おそらく[::-1]でスライスすると、あなたの再帰と同じ結果を提供することを心に留めておきたいです関数。

Answer 3

あなたは本当に再帰を必要としません。

def inverse(chars): 
    char_list = list(chars) 
    char_list.reverse() 
    return ''.join(char_list)