If you want to wipe your disk and reinstall the OS, then you have to have the OS installer on some other volume.
This can be the Recovery Partition (which gets updated after you've already installed 10.9!!); or some USB drive with the disk image from the downloaded app.
However, for most cases, a clean install is unnecessary, and any benefits that it might provide can be met using other, quicker less extreme methods.
What are you hoping to achieve?