2010-12-21 15 views
8

come posso combinare queste due funzioni in una funzione ricorsiva per avere questo risultato:ricorsiva funzione fattoriale

factorial(6) 
1! = 1 
2! = 2 
3! = 6 
4! = 24 
5! = 120 
6! = 720 

questi sono i codici

def factorial(n): 
    if n <1: # base case 
     return 1 
    else: 
     return n * factorial(n - 1) # recursive call 
def fact(n): 
     for i in range(1, n+1): 
       print "%2d! = %d" % (i, factorial(i)) 

fact(6) 
1! = 1 
2! = 2 
3! = 6 
4! = 24 
5! = 120 
6! = 720 

come si vede l'esecuzione di questi due dà una risposta corretta, voglio solo farlo in una funzione ricorsiva.

+4

non ho ricevuto alcun motivo per combinare entrambi in una sola funzione. – mqpasta

+1

Hmm. Sono questi compiti? Cosa hai provato fino ad ora? –

+0

no. Sembra bello così com'è. Combinarli renderà le cose più difficili. – FrustratedWithFormsDesigner

risposta

19
def factorial(n): 
    if n <1: # base case 
     return 1 
    else: 
     returnNumber = n * factorial(n - 1) # recursive call 
     print(str(n) + '! = ' + str(returnNumber)) 
     return returnNumber 
2

Non ho esperienza con Python, ma qualcosa del genere?

def factorial(n): 
    if n <1: # base case 
     return 1 
    else: 
     f = n * factorial(n - 1) # recursive call 
     print "%2d! = %d" % (n, f) 
     return f 
+0

Non sono sicuro al 100% che sia corretto, ma dal momento che OP ha detto che è per un esame, non voglio entrare in ulteriori dettagli ... – FrustratedWithFormsDesigner

2

provare questo:

def factorial(n): 
    if n <1: # base case 
     print "%2d! = %d" % (n, n) 
     return 1 
    else: 
     temp = factorial(n - 1) 
     print "%2d! = %d" % (n, n*temp) 
     return n * temp # recursive call 

Una cosa che ho notato è che si sta tornando '1' per n < 1, significa che la funzione restituisce 1, anche per i numeri negativi. Potresti volerlo aggiustare.

4
def factorial(n): 
    result = 1 if n <= 1 else n * factorial(n - 1) 
    print '%d! = %d' % (n, result) 
    return result 
1

È questo il compito per caso?

def traced_factorial(n): 
    def factorial(n): 
    if n <= 1: 
     return 1 
    return n * factorial(n - 1) 
    for i in range(1, n + 1): 
    print '%2d! = %d' %(i, factorial(i)) 

Dare PEP227 una lettura per ulteriori dettagli. In breve, Python consente di definire le funzioni all'interno delle funzioni.

+0

lol ... questo è stato uno dei migliori;) – user531225

+0

@D.Shawley: Questa è la soluzione del tutto inefficiente, come si calcola fattoriale (1) 'n' volte, fattoriale (2)' n-1' volte, fattoriale (3) 'n-2' volte e così via ... – Tadeck

1

Un altro

def fact(x): 
    if x == 0: 
     return 0 
    elif x == 1: 
     return 1 
    else: 
     return x * fact(x-1) 

for x in range(0,10): 
    print '%d! = %d' %(x, fact(x)) 
+0

Matematicamente 0 ! valuta a 1. Quindi la prima parte del tuo condizionale dovrebbe essere cambiata. – mcocdawc

5

uno corto:

def fac(n): 
    if n == 0: 
     return 1 
    else: 
     return n * fac(n-1) 
print fac(0) 
18

2 righe di codice:

def fac(n): 
    return 1 if (n < 1) else n * fac(n-1) 

prova è:

print fac(4) 

Risultato:

24 
1
fac = lambda x: 1 if x == 0 else x * fac(x - 1) 
0

Se si vuole ottenere input da utente!

def factorial(number): 
    return 1 if (number<1) else number * factorial(number-1) 

n = int(input().strip()) 

print("n! = 1", end="") 

for num in range(2, n+1): 
    print(" x {}". format(num), end="") 


print(" = {}".format(factorial(n))) 
0

io non so davvero il fattoriale di numeri negativi, ma questo lavorerò con tutti gli n> = 0:

def factorial(n): 
if n >= 0: 
    if n == 1 or n==0: 
     return 1 
    else: 
     n = n * factorial(n-1) 
     return n 
else: 
    return 'error'