Finden Sie ganze Zahlen zwischen 1 und die größten N-Bits mit Rekursion in Python

Question

Ich muss die ganzen Zahlen zwischen 1 und der größten N-Bit-Integer, zB zu finden: wenn n = 3. Ich muss 1 ... 999 zurückgeben. Und mit Rekursion. Das folgende ist mein Code. Das Problem ist, dass ich die genaue Datenstruktur nicht kenne, um die Zahl darzustellen. Präzise zurückzugeben (n = 2): [1,2,3, .... 99], aber ich gebe zurück [[0,0], [0,1], .. [9,9]]. Ich benutze Liste, um die Nummer darzustellen. Kennt jemand das genaue Forn, um die Zahlen darzustellen?

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

Wenn Ihre Frage ist, wie eine Liste zu schlagen wie

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

in

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

dann könnten Sie tun:

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 

Haftungsausschluss: nicht getestet dies

Answer 2

Dies ist eine Möglichkeit, dies zu tun.

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 

Auch Sie möchten das vielleicht sehen. Recursion in Python? RuntimeError: maximum recursion depth exceeded while calling a Python object

Python has a recursion depth limit.

Check it out von

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 3

diese

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

Dies gibt

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

Versuchen EDITED Ausführung

Hoffe, das hilft