「non-recursive」は「not」を意味する接頭辞「non-」と、ラテン語の「recursivus」から来た「recursive」から派生しています。

「recursive」はラテン語の「recursivus」から現代英語の「recursive」に進化し、「non-」という接頭辞が加えられて「non-recursive」になりました。

最初は「recursive」は「戻ること」を意味していましたが、現代では自分自身を繰り返すプロセスを指します。「non-recursive」はこの意味を否定します。