How recovery photos without iCloud backup

What kind of back have you made, if you did not make an iCloud backup?

You will need a backup to recover accidentally deleted photos, if they are no longer in the Recently Deleted album. Recently Deleted is the only option to recover photos provided by Photos.

Without a backup your only chance will be data recovery software, but this kind of software is expensive and the result uncertain. The longer you wait, the likely it will be that recovery software can recover some photos. Stop using your iPhone immediately, if need to use data recovery software. Otherwise more and more traces of your deleted photos will be overwritten by new data and can no longer be recovered.

Use only software, that has a trial version and can you show what can be recovered, before you have to pay. Perhaps Disk Drill can recover some of your files - it has a free trial : https://www.cleverfiles.com/