Академический Документы
Профессиональный Документы
Культура Документы
recursive_fn(params) {
if () return some_value;
else ... recursive_fn(new_params) ...
}
tail_recursive_fn(params) {
if () return some_value;
else return tail_recursive_fn(new_params)
}
// Precondition: n >= 0
static int fact1(int n) {
if (n==0) return 1;
else return n*fact1(n-1);
}