How to recover deleted iCloud files. Is it gone for good?

Just got a new MacBook Pro (Mid-2017). My Desktop was cluttered with files because I signed in with my Apple ID. I was really agitated with my Desktop being cluttered with old files from my previous Mac. So I went into "Finder" went to the Sidebar to 'iCloud', and under it I have 'iCloud Drive, Documents, and Desktop'. I went into my Desktop folder and deleted out the contents. Yay! My desktop was now clear. In order to not take up disk space, I deleted them out of my trash bin also. I did this all thinking it would just get deleted from my Mac, not iCloud itself. Went to check iCloud, and that folder was also empty on iCloud. I tried the recover files option within iCloud, and it's saying I haven't deleted any files. So, are these files gone for good? Any idea of where they went or how I could get them back?