AMD Typewriter x86 사용자 설명서
66
Avoid Recursive Functions
AMD Athlon™ Processor x86 Code Optimization
22007E/0—November 1999
Avoid Recursive Functions
Avoid recursive functions due to the danger of overflowing the
return address stack. Convert end-recursive functions to
iterative code. An end-recursive function is when the function
call to itself is at the end of the code.
return address stack. Convert end-recursive functions to
iterative code. An end-recursive function is when the function
call to itself is at the end of the code.
Example 1 (Avoid):
long fac(long a)
{
{
if (a==0) {
return (1);
} else {
return (a*fac(a–1));
}
return (t);
return (t);
}
Example 2 (Preferred):
long fac(long a)
{
{
long t=1;
while (a > 0) {
while (a > 0) {
t *= a;
a--;
a--;
}
return (t);
return (t);
}