Vejamos um exemplo:

   def check(string,ch): if not string: return 0 elif string[0]==ch: return 1+check(string[1:],ch) else: return check(string[1:],ch) string=input("Digite uma string qualquer: ") ch=input("Digite o caractere a ser checado: ") print("Número de ocorrências:") print(check(string,ch))

  Para compilar o código, utilize qualquer compilador de sua preferência ou utilize o compilador online abaixo:

  Compilador Online Python

  Veja nas imagens abaixo os possíveis resultados:

  Imprimir todas as ocorrências possíveis da letra 'o' na string: florentino:

  Imprimir todas as ocorrências possíveis da letra 'e' na string: Ordem e Progresso:

<< Tutorial para Imprimir todas as Combinações possíveis dos Dígitos de um Número de três Dígitos

Tutorial para Calcular o Número de Palavras e Caracteres presentes em uma String >>