The National Parks Service describes Half Dome as the most strenuous day hike in Yosemite, and probably the toughest (recommended) day hike in any National Park. So while you can certainly just show up and give the hike a go, you'll enjoy it more if your fitness level is up to snuff.