It's hard for you to recover deleted photos from your iPhone without iTunes backup. But you can check whether you can find them in the Photo Library or on your phone. If you don't have any backup, they are gone and there is no way for you to recover them.
You mentioned you have enabled iCloud Photos, which will automatically keep every photo and video you take in iCloud so that you can access your library on all your devices. Thus, you can check whether your photos have been synced to iCloud.
If you still can't find your photos, you can send your iPhone to the local professional office for help.