3077 - Suma Prefixe

def calculeaza_suma_prefixe(numar, prefix=0):

   # Dacă numărul este 0, returnăm suma prefixelor
   if numar == 0:
       return prefix
   
   suma = 0
   # Parcurgem toate cifrele numărului și adunăm prefixele
   for cifra in range(1, numar % 10 + 1):
       suma += calculeaza_suma_prefixe(numar // 10, prefix + cifra)
   
   return suma

1. Citim numărul de la tastatură

n = int(input("Introduceți un număr natural nenul: "))

1. Calculăm suma prefixelor și o afișăm

suma_prefixe = calculeaza_suma_prefixe(n) print("Suma tuturor prefixelor distincte pentru numărul", n, "este", suma_prefixe)