Я просто перечитал вопросы и заметил, что он не хочет использовать find.
Я нашел два, которые кажутся для обоих правильными:
Первый :
ls -lR | grep ^d | wc -l
Второе:
ls -Rp | grep "/$" | wc -l