Python再帰関数の深さ

Question

このプログラムは、挿入ソートを使用してリストを再帰的にソートします... 'isort'が再帰的に動作する方法と 'isort'再帰の後でも 'insert'それは一度完全に走った？

def insertion(seq): 
    isort(seq,len(seq)) 

def isort(seq,k): 
    if k>1: 
    isort(seq,k-1) 
    insert(seq,k-1) 

def insert(seq,k): 
    pos=k 
    while pos>0 and seq[pos]<seq[pos-1]: 
    (seq[pos],seq[pos-1])=(seq[pos-1],seq[pos]) 
    pos=pos-1 

Answer 1

（それは空のリストです）seq[k:]は自明ソートされ、関数は最後のk個の要素が

def isort(seq,k): 
    if k>1: 
    isort(seq,k-1) 
    // seq[k-1:] is sorted 

    insert(seq,k-1) 
    // the k'th item is now inserted in the correct place, 
    // so seq[k:] is sorted 

k=len(seq)のためにソートされていることを確認する をisort(seq, k)

を見て、再帰は各ステップでkを1減らし、seqを尾から頭にソートする