Tail recursion

Aram Hambardzumyan · Aug 21, 2004, 14:41

Tail recursion is when no instruction follows recursive call and calling function returns immediately after it:

int foo(int x)
{
//.............

return foo(x-1);
}

Did you know that there exist stack optimisation opportunities in this case? So if compiler supports it then tail recursion is as 'bad' as iteration

svoy · Aug 21, 2004, 18:14

for example JVM(java virtual machine)????

Aram Hambardzumyan · Aug 22, 2004, 06:48

maybe, i don't know

Aug 21, 2004, 14:41	#1
Aram Hambardzumyan The Reloaded Join Date: Jan 2002 Location: behind the flesh and gelatinе of soft dull eyes Posts: 3,178 Rep Power: 7 Reputation: 45	Tail recursion Tail recursion is when no instruction follows recursive call and calling function returns immediately after it: int foo(int x) { //............. return foo(x-1); } Did you know that there exist stack optimisation opportunities in this case? So if compiler supports it then tail recursion is as 'bad' as iteration __________________ Сайт армянских маньяков

Aug 21, 2004, 18:14	#2
svoy Магистр Join Date: Nov 2003 Location: heart of europe Posts: 704 Rep Power: 5 Reputation: 10	for example JVM(java virtual machine)???? __________________ If you stop, you die! Doc Miles, Crank

Aug 22, 2004, 06:48	#3
Aram Hambardzumyan The Reloaded Join Date: Jan 2002 Location: behind the flesh and gelatinе of soft dull eyes Posts: 3,178 Rep Power: 7 Reputation: 45	maybe, i don't know __________________ Сайт армянских маньяков

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode