序列的Python递归函数

如何解决序列的Python递归函数

如何按顺序找到第n个数字：nth = a*q^(n-1).

到目前为止，我已经这样做了：

    def func(n,a1,q):
        if n == 1:
            return 1
        else:
            return func(a1 * q^(n-1))

由于缺少 2 个必需的位置参数 a1 和 q，我收到错误消息。当我调用它时，结果应该返回序列 a1 * q^(n-1) 的第 n 个数字，在这种情况下，“func(3,4,2)”将是 16。

解决方法

我认为这是您问题的解决方案。

def func(n,a1,q):
    if n == 1:
        return a1
    else:
        return q * func(n-1,q)

,

这个函数的第一项是n1 = a*q^(n-1) = a*q^(1-1) = a*q^0 = a*1 = a。这是递归的中断条件。代码是

type P3<T> = Promise<Exclude<T,() => any>>

type Y = P3<(() => void) | number | string> // will be Promise<string | number>

第二项是 n2 = a*q^(n-1) = a*q^(2-1) = a*q^1 = a*q。

第三项是 n3 = a*q^(n-1) = a*q^(3-1) = a*q^2 = a*q*q。 >

第四项是 n4 = a*q^(n-1) = a*q^(4-1) = a*q^3 = a*q*q*q。

所以递归需要做的是：每次乘以q。代码如下：

    if n == 1:
        return a     # You returned 1 here

整体功能：

return q * func(...)

,

我不确定您为什么要寻找递归解决方案，除非它是某种家庭作业（在这种情况下，请使用其他答案）。

有一种直接的方法可以表达您的“序列中的第 n 个数字”：

def func(n,a,q):
    return a * q**(n-1)

而且，如果您要查找整个序列（最多为 n 的给定值），则：

import numpy as np

def funcall(n,q):
    return a * q**np.arange(n)

示例：

>>> funcall(10,4,2)
array([   4,8,16,32,64,128,256,512,1024,2048])