If you're using a relatively recent version of bash, you can use the new globstar
shopt -s globstar
stat --printf='%A: %n\n' **/
** expands to all files recursively.
**/ expands to directories only.
You can append another globbing pattern after it to expand to certain files inside those directories.
Don't use it on any tree that contains recursive directory symlinks, however.
You'll also want to enable the dotglob
option to expand hidden files.