再帰開始のディレクトリに一時ファイル作って128bitくらいのマジックナンバー書いておく。
再帰中にそのファイルと同じファイル名、内容、タイムスタンプのファイル発見したら停止。

もう一段階加えるなら、発見したディレクトリに別の一時ファイルを作り、開始ディレクトリに
同じファイルが出来てたらアウツ。