There should be no problem creating recovery CDs/USBs as many as you want.
The program for creating recovery CD/DVD/USB in Windows 8 is "RecoveryDrive.exe".
To start - WinKey+X, "Run" and type program name.
I assume you have installed Windows 8 64-bit version on both desktop and laptop - Recovery Media should be same bit version as installed OS.
I would create Win 8 Recovery Media before upgrading to 8.1 and later create a separate Win 8.1 Recovery Media(CD/USB).
Recovery Media is always necessary and should be kept in a safe place.