You said "to get started"
I'm going to make a couple of assumptions. First, that there is an ability to follow up this purchase as soon as desired, with purchase of another weapon. Second, that the buyer is serious in wanting to learn how to shoot, and not just have a gun and make noise with it. Third, that this is going to be a keeper, and not something that will just be dumped when the next purchase is made.
You can't learn to shoot with a .45 or even a .38, as ammo cost and even availability are not conducive to the number of hours of training and practice necessary to become even fairly proficient. So, I'm going with .22.
With a semiautomatic, so far, I have yet to see a beginner who didn't start out with sloppy techniques, and spend far too much time rapid firing, and occasionally just emptying a clip into the general vicinity of a target, not really caring where the bullet went, just having fun dumping a lot of rounds. That is SERIOUSLY counterproductive to learning pistol skills.
my preference, at this point, is a double action .22 with a 4-8 inch barrel, from a good maker like smith, ruger, colt, so forth. I admit reality, in that a good DA revolver usually costs far more than another .22 that can offer equal accuracy and reliability, like the buckmark or ruger.
Seeing all the limitations, I'm going to have to say that the choice is narrowed down to a single action .22 revolver, because of simplicity of design, accuracy potential, low cost, low cost of ammunition, and many other strong benefits to really learning to shoot.
The only thing I can think of off hand would be a ruger single in a six inch barrel. My experiences with the cheap H&R, and any of the other $100 turds on the shelves are that a squirrel at 50 feet would laugh hysterically at anyone who had the audacity to take such a ridiculous piece of garbage into the field. I own 1 (inheritance) and have fired others, and other than a high standard, none of them were worth the steel that they were made of. I was more accurate with a bow than I was with the inherited .22.
So, If it were me, I'd suggest a SA .22, then either a mid bore centerfire, either a 9mm, a DA .357/38 or a .22 semiauto. Whatever order you buy, I think that every real shooter needs to have one of each of these, at least. A proficient shooter can branch into more powerful and specific pistols, like a contender, a .44 magnum, 10mm, so forth. These cover any basic needs. Paper punching, plinking, home and self defense, some phases of concealed carry, and training and practice.