Qiita Teams that are logged in
You are not logged in to any team

Log in to Qiita Team
Community
OrganizationEventAdvent CalendarQiitadon (β)
Service
Qiita JobsQiita ZineQiita Blog
68
Help us understand the problem. What are the problem?

More than 5 years have passed since last update.

posted at

updated at

linuxコマンドでよく出てくる、【再帰的】とは、、、

linuxコマンドを使用していてなんとなくのレベルで使用していたコマンドで、「再帰的な検索が可能」と表現されているコマンドがあり、なんとなくの理解だったので調べた。

まず、あるコマンドは「ディレクトリ内に存在するものに一つ一つに対して処理をする」という前提をもとに動作する。

そして、再帰的オプションをつけた場合のそのコマンドの動作は、

まず、ディレクトリ内に存在するものに一つ一つに対して処理をする。
その際、その一つがディレクトリだったら、、、
そのディレクトリ内に存在するものに一つ一つに対して処理をする。
その際、その一つがディレクトリだったら、、、
そのディレクトリ内に存在するものに一つ一つに対して処理をする。
その際、...

という処理になる。

再帰によってすべてのディレクトリを処理できるのは階層ディレクトリファイルシステムが再帰構造の一つである木構造を基本にしているからだとか、そのた数学的意味とかを考えずとも、説明しようとしたら説明の中に説明が再登場するのをもって「再帰的に」と書くのだと理解するほうがいい。

Why not register and get more from Qiita?
  1. We will deliver articles that match you
    By following users and tags, you can catch up information on technical fields that you are interested in as a whole
  2. you can read useful information later efficiently
    By "stocking" the articles you like, you can search right away
68
Help us understand the problem. What are the problem?