Problem
Descritta una funzione ricorsiva con tre parametri F(a, b, c)
:
F(a, b, c) = 1
se un ≤ 0 o b ≤ 0 o c≤ 0;
F(a, b, c) = F(20, 20, 20)
se a > 20 o b > 20 o c > 20;
F(a, b, c) = F(a, b, c-1) + F(a, b-1, c-1) - F(a, b-1, c),
se un < b e b < c;
F(a, b, c) = F(a-1, b, c) + F(a-1, b-1, c) + F(a-1, b, c-1 ) - F(a-1, b-1, c-1)
, in tutti gli altri casi.
Input
L'input contiene tre numeri interi a, b, c
- parametri della funzione F
(-104 ≤ a,b,c ≤ 104).
Uscita
In risposta, mostra il valore della funzione
F(a, b, c)
.
Esempi
# |
Input |
Uscita |
1 |
1 1 1 |
2 |
2 |
2 2 2 |
4 |
3 |
10 4 6 |
523 |
4 |
50 50 50 |
1048576 |