递归出口与递推关系 — 信息技术选择题
题目
某递归函数定义如下(Python):def g(n): if n==1: return 2; else: return g(n-1)+2*n。从递归设计的两要素看,下列关于该递归的说法正确的是:A. 递归出口是 n==1 时返回 2,递推关系是 g(n)=g(n-1)+2n B. 递归出口是 g(n)=g(n-1)+2n,递推关系是 n==1 C. 该函数没有递归出口,属于无限递归 D. 递归出口是 n==1,递推关系是 g(n)=2*n