扩广展-递归式2 of(t,mk)=9(n,m(k+1)×m-1) ,x<n o gn, m, x)= (x-n).m 9t"tm小),x≥0 o for x=(k+ 1*m-1; x>=n x=x-n*m/(m-1) 001234567|8918111213|141516171819|202122|23 001234567|8134671367363666 o(og_m n) m-1扩展-递归式2  𝑓 𝑛, 𝑚, 𝑘 = 𝑔 𝑛, 𝑚, 𝑘 + 1 × 𝑚 − 1  𝑔(𝑛, 𝑚,𝑥) = ቐ 𝑥 ,𝑥 < 𝑛 𝑔(𝑛, 𝑚, 𝑥−𝑛 ∙𝑚 𝑚−1 ),𝑥 ≥ 0  for (x = (k + 1) * m – 1; x >= n; x = (x – n) * m / (m – 1)) ;  0 1 2 3 4 5 6 7|8 9 10 11 12 13|14 15 16 17|18 19|20 21|22|23  0 1 2 3 4 5 6 7|0 1 3 4 6 7| 1 3 6 7| 3 6| 3 6| 6| 6  𝑂(𝑙𝑜𝑔 𝑚 𝑚−1 𝑛)