在python中使用递归查找1和最大N位之间的整数

Question

我需要找到介于 1 和最大 N 位整数之间的整数，例如：当 n = 3 时。我需要返回 1...999。 并使用递归。 以下是我的代码。问题是我不知道表示数字的确切数据结构。 准确返回 (n=2): [1,2,3,....99] ，但我返回[[0,0],[0,1],..[9,9]] 。我使用列表来表示数字。 有谁知道代表数字的确切形式？

class Solution:
# @param n: An integer.
# return : A list of integer storing 1 to the largest number with n digits.
def setOnebyOne(self,numList,number,n,index):
    if index == n-1:
        print 'index = n-1',n-1,number
        numList.append(number)
        return numList

    print index,'setting',number

    for i in range(10):
        if i == 0:
            number.append(i)
        else:
            number[index+1] = i
        print number
        self.setOnebyOne(numList, number,n,index+1)  

def numbersByRecursion(self, n):
    # write your code here
    if n <1:
        return None
    numList = []
    for i in range(10):
        print i
        number =[]
        print number
        number.append(i)
        print 'number[0]= ',number
        self.setOnebyOne(numList, number,n,0)

Answer 1

这是一种方法。

class Solution():
    def __init__(self,inp):
        self.inp = inp
        self.val = pow(10,inp) - 1
        self.ans = []

    def solution(self):
        if self.val>0:
            self.ans.append(self.val)
            self.val-=1
            self.solution()


inp = input()
sol = Solution(inp)

sol.solution()
print sol.ans

你也可能想看这个。 Python中的递归？ 运行时错误：调用 Python 对象时超出了最大递归深度

Python 有递归深度限制。

通过执行检查它

import sys
print sys.getrecursionlimit()

已编辑

def numbersByRecursion(n,largest,result):`
    def recursion(num,largest,result):
        if num <= largest:
            result.append(num)
            return recursion(num+1,largest,result) 
        else:
            return result
    return recursion(n,largest,result)


result = []
n = input()
largest = pow(10,n) - 1
ans = numbersByRecursion(1,largest,result)
print ans

Answer 2

如果您的问题是如何击败像

list = [[0,0], [0,1], [0,2], ... , [9,9]]

进入

result_list = [0, 1, 2, 3, ..., 99]

那么你可以这样做：

def format_list(list):
    result_list = []
    for item in list:
        result = 0
        power = len(item)*10
        for digit in item:
            result += digit ** power
            power /= 10
        result_list.append(result)
    return result_list

免责声明：没有测试这个

Answer 3

尝试这个

def myfn(n):
    def myfn2(i):
        if i==int(n*'9'):
            return [int(n*'9')]
        return [i]+myfn2(i+1)
    return myfn2(1)

这给

>>>myfn(2)
[1,2,.....,98,99]

希望这可以帮助