3 ms·
Depends exactly on what you mean by iterative and recursive functions. Summing a list could be done by: sum_iterative( list ) { sum = 0 for( element i
by muyyatin 15y ago
Depends exactly on what you mean by iterative and recursive functions.
Summing a list could be done by:
sum_iterative( list ) {
sum = 0
for( element in list ) {
sum += element
}
return sum
}
or
sum_recursive( list ) {
if( list.empty ) { return 0 } else {
return list.head + sum_recursive( list.tail )
}
}
So saying everything that can be done iteratively can't be done recursively is false, and also vice versa.