tailrecursion-4.c

linux下编程用 编译软件

/* { dg-do compile } */
/* { dg-options "-O1 -fdump-tree-tailr-details" } */
int
t(int a)
{
	int r;
	if (a&1)
		r = t(a-1);
	else if (a)
		r = t(a-2);
	else
		return 0;
	if (r)
		r=r;
	return r;
}
/* { dg-final { scan-tree-dump-times "Eliminated tail recursion" 2 "tailr"} } */
/* { dg-final { cleanup-tree-dump "tailr" } } */