在上述递归函数X(n)中,若初始调用X(8),不考虑重复计算,则函数X(n)会被调用多少次?
答案解析
调用X(8)会触发X(6)和X(4)的调用。调用X(6)会触发X(4)和X(2)的调用。调用X(4)会触发X(2)和X(0)的调用。调用X(2)和X(0)不再触发新的调用,总计X(8),X(6),X(4),X(2),X(0), X(2),X(4), X(2), X(0),总共调用9次,但函数总共只执行5种状态, X(8),X(6),X(4),X(2),X(0)。但是题目问的是调用次数,则总共调用9次。
正确答案:D