I just tried to install Lion over my existing partition but after the restart it said it couldn't do it and I should visit http://www.apple.com/support/no-partition .There are three ways to recover the Recovery partition:
1. Re-Run the full installer (NOT the combo updater). You can run this on top of existing install without losing anything. it is not like an erase then install.
(more specifically, it couldn't create the recovery partition).
I can't boot from a disk with a recovery partition since I don't have a disk like that. Can I create a bootable usb flash drive? If yes, how/with which apps?2. Use the Disk Center option in Carbon Copy Cloner. If you can boot from any disk which already has a Recovery Partition this will create a Recovery partition on the destination disk without altering anything already there. It creates a new invisible partition and clones the Recovery partition. This is a quite separate operation from cloning the Lion partition.
I have done both the above many times completely successfully, but haven't personally used the third method which is mentioned above...
same as above, no existing recovery partition.3. Use Apples Lion Recovery Disk Asssitant. THis is like method 2, needs a an existing Recovery partition to copy, according the notes.
I have a boot camp partition and that's probably it can't create a recovery one...Caveat: When I have successfully run the full installer on top of the existing install, there have been no other partitions on the disk, e.g. Bootcamp. can't vouch for this case.
But if I can make a Lion usb flash drive I'll be fine.