int fint n if n = 1 return 1; return fn - 1 + gn - 2;int gint n if n = 1 return 1; return fn + 1 + gn - 1;解释一下这串代码
这段代码定义了两个递归函数f和g,它们互相调用。
函数f计算了斐波那契数列的第n项,通过递归调用f(n-1)和g(n-2)来计算。如果n小于等于1,直接返回1作为基准情况。
函数g也计算了斐波那契数列的第n项,通过递归调用f(n+1)和g(n-1)来计算。如果n小于等于1,直接返回1作为基准情况。
这两个函数相互调用,形成了一个递归的循环,直到达到基准情况才停止递归。
原文地址: http://www.cveoy.top/t/topic/iWtW 著作权归作者所有。请勿转载和采集!