Déjà, pour être sûr que t'aies compris la récurrence, voila une illustration :
T'imagines une infinité de dominos, placés les uns derrières les autres à un même distance.
L'initialisation revient à vérifier que tu peux faire tomber ton premier domino.
L'hérédité revient à vérifier que si un domino, quel qu'il soit, tombe, il entraîne avec lui le domino suivant.
Si l'une de ces deux conditions n'est pas respectée, on comprend bien que l'intégralité des dominos ne pourra jamais tomber.
Ensuite, concernant des solutions ou techniques, non, je n'en ai pas vraiment, faudrait que tu donnes un exemple d'exo qui te coince 
Ce que je peux dire, simplement, c'est que la plupart des élèves semble faire la même erreur :
Vous avez tendance, pour l'hérédité, à prendre pour point de départ ce qui est censé être votre point d'arrivé, et du coup à vous retrouver coincé :
Forcément, si t'es censé montrer que "1+2+...+n+1=(n+1)(n+2)/2" et que tu commences par dire "supposons que ceci est vrai", bah tu vas être coincé 