When SICP was written the majority of the freshman who took that course had never touched a computer before they took that class.

This can be interpreted two ways:

1. It really is an introductory text and, as the book says, recursion is a simple, powerful, familiar idea.

2. Times have changed.

I’m partial to interpretation #1