Offline Planning and Online Learning under Recovering Rewards