recursividade

Eu fiz uma prova que teria de usar recursidade para imprimir uma serie de chars na forma de quadrado ou de triangulo

so que teria de usar um 'for' dentro da função recursiva isso é permitido ? a unica coisa que é obrigatorio na função recursiva seria ela char ela mesma? se for teriam como postar alguns exemplos de funções recursivas usando diversas formas variadas (vetores, chars, string, matriz) ?