再帰の深さが制限を超えている理由を理解できません

Question

文字列を取り込んで文字を新しい文字列に変更する単純な暗号化アルゴリズムのプログラムがあります。

アルファベットのスクランブルされた文字をcodeテーブルに入れます。この機能では、私はcheckRepeatという文字を繰り返しないようにする関数を持っています。私が手でこれを行うと（ランダム整数生成部分以外の）意味がありますが、私のコンピュータはそれを気に入らず、「再帰深度」を超えています。ここで

from random import *; 

string="Hello I am a computer"; 
alphTable=['a','b','c','d','e','f','g','h','i','j','k','l', 
      'm','n','o','p','q','r','s','t','u','v','w','x', 
      'y','z']; 
def checkRepeat(array,val): 
    global alphTable 
    for i in range(len(array)): 
     if val==array[i]: 
      location=randint(0,25); 
      array.append(alphTable[location]); 
      checkRepeat(array,val); 

def makeEncryptTable(): 
    encryptTable=[]; 
    global alphTable; 
    for i in range (26): 
     location=randint(0,25); 
     encryptTable.append(alphTable[location]); 
     checkRepeat(encryptTable,encryptTable[i]); 
    return encryptTable; 

array1=makeEncryptTable(); 
print(array1); 

はエラーコードです：

Traceback (most recent call last): 
    File "/home/brandon/Documents/CG 301/WilliamsBrandonStringEncrpytionAlgorithm.py", line 38, in <module> 
    array1=makeEncryptTable(); 
    File "/home/brandon/Documents/CG 301/WilliamsBrandonStringEncrpytionAlgorithm.py", line 35, in makeEncryptTable 
    checkRepeat(encryptTable,encryptTable[i]); 
    File "/home/brandon/Documents/CG 301/WilliamsBrandonStringEncrpytionAlgorithm.py", line 27, in checkRepeat 
    checkRepeat(array,val); 

...

File "/home/brandon/Documents/CG 301/WilliamsBrandonStringEncrpytionAlgorithm.py", line 27, in checkRepeat 
    checkRepeat(array,val); 
    File "/home/brandon/Documents/CG 301/WilliamsBrandonStringEncrpytionAlgorithm.py", line 25, in checkRepeat 
    location=randint(0,25); 
    File "/usr/lib/python3.4/random.py", line 218, in randint 
    return self.randrange(a, b+1) 
    File "/usr/lib/python3.4/random.py", line 194, in randrange 
    return istart + self._randbelow(width) 
    File "/usr/lib/python3.4/random.py", line 228, in _randbelow 
    if type(random) is BuiltinMethod or type(getrandbits) is Method: 
RuntimeError: maximum recursion depth exceeded while calling a Python object 

Answer 1

あなたもrandomとstringライブラリ

import random 
import string 

encrypt_table = list(string.ascii_lowercase) 
print encrypt_table 
# ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] 

random.shuffle(encrypt_table) 
print encrypt_table 
# ['d', 'v', 'f', 't', 'c', 'r', 's', 'q', 'e', 'u', 'm', 'w', 'p', 'g', 'x', 'i', 'b', 'n', 'z', 'y', 'k', 'h', 'a', 'o', 'l', 'j'] 

を使用して非常に簡単にこれを行うことができます、あなたd Pythonでセミコロンで行を終了する必要はありません。それは非常に落胆し、あなたのコードを読みにくくします。ほとんどの場合、グローバル変数の使用を避けるべきです。

また、これを暗号として使用する場合は、おそらくlistの代わりにdictionaryを使用する必要があります。

cipher = {k: v for k, v in zip(string.ascii_letters, encrypt_table} 
word = 'test' 
encrypted = ''.join(cipher[x] for x in word) 
# 'yczy' 

または、組み込みの暗号ツールを使用してください。

cipher = string.maketrans(string.ascii_lowercase, encrypt_table) 
string.translate('test', cipher) 
# 'yczy' 

Answer 2

checkRepeat(array,val)には終了条件がありません。

valを毎回同じvalで呼び出すと、配列の最初の要素と一致し、配列に別の要素を追加し、最初の要素と一致する同じ要素を繰り返し、別の要素を追加します。