تولید اعداد رشته ای به کمک تابع بازگشتی (تمرین پایتون پیشرفته – درسمن)

Question

تولید اعداد رشته ای به کمک تابع بازگشتی (تمرین پایتون پیشرفته – درسمن)

سوال

برنامه ای بنویسید که بدون استفاده از نوع داده عددی بتواند اعداد ۱۰۰۰ تا ۲۰۰۰۰ را چاپ کند؟!!!

منظور از این سوال این است که یک متغیر رشته ای(عدد رشته ای) را در نظر گرفته و سعی کنیم که کاراکترهای آنرا تغییر دهیم تا عددی بعد آن تولید شود. (ترجیحا از تابع بازگشتی استفاده کنید)

مانند زیر :

“۱۰۰۰” – “۱۰۰۱” – “۱۰۰۲” – “۱۰۰۳” – …. – “۱۰۰۹” – “۱۰۱۰” – “۱۰۱۱” – …. – “۱۰۱۹” – “۱۰۲۰” – ….

در حال بررسی 0

انجمن برنامه نویسان پایتون مهدی عباسی 3 سال 4 پاسخ ها 485 دیده شده 1

درباره مهدی عباسی

پاسخ ها ( ۴ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

mohsen karimi · Answer 1 · ۱۴۰۰-۰۶-۲۵

mohsen karimi

1

۱۴۰۰-۰۶-۲۵ در ۰۹:۲۱

پاسخ دادن

با سلام

مسئله که فرمودین با ارور مواجه شدم ۹۹۶ عدد برمیگرداند

RecursionError: maximum recursion depth exceeded while calling a Python object

مرسی استاد

Ellnamin · Answer 2 · ۱۴۰۰-۱۲-۱۷

import sys
sys.setrecursionlimit(5000)

def addto9(num,i=-1):
    num=' '+num
    num=list(num)
    num[i]='0'

    if ord(num[i-1]) >= ord('0') and ord(num[i-1]) <= ord('8'):
        num[i-1]=chr(ord(num[i-1])+1)
        num=''.join (num).strip()
        return printNumbers(num)

    elif num[i-1]=='9':
        if num[i-2]==' ':
            num[i-1]='0'
            num[i-2]='1'
            num=''.join (num)
            return printNumbers(num)

        else:
            num=''.join (num).strip()
            return addto9(num,i-1)



def printNumbers(num):
    if num=='20000':
        print ('20000')
    else:
        print (num)
        num=list(num)
    
        if ord(num[-1]) >= ord('0') and ord(num[-1]) <= ord('8'):
            num[-1]=chr(ord(num[-1])+1)
            num=''.join (num)
            return printNumbers(num)

        if ord(num[-1])==ord('9'):
            num=''.join (num)
            return addto9(num)

printNumbers('1000')

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

import sys

sys.setrecursionlimit(5000)

def addto9(num,i=-1):

num=' '+num

num=list(num)

num[i]='0'

if ord(num[i-1]) >= ord('0') and ord(num[i-1]) <= ord('8'):

num[i-1]=chr(ord(num[i-1])+1)

num=''.join (num).strip()

return printNumbers(num)

elif num[i-1]=='9':

if num[i-2]==' ':

num[i-1]='0'

num[i-2]='1'

num=''.join (num)

return printNumbers(num)

else:

num=''.join (num).strip()

return addto9(num,i-1)

def printNumbers(num):

if num=='20000':

print ('20000')

else:

print (num)

num=list(num)

if ord(num[-1]) >= ord('0') and ord(num[-1]) <= ord('8'):

num[-1]=chr(ord(num[-1])+1)

num=''.join (num)

return printNumbers(num)

if ord(num[-1])==ord('9'):

num=''.join (num)

return addto9(num)

printNumbers('1000')

من این سوالو با استفاده از مطالب دوره پایتون مقدماتی و مطلبی که دوستمون در مورد ارور محدوده‌ی تابع بازگشتی گفتن حل کردم. کد بهینه‌ای نیست اما به هر حال حل شد 🙂 ممنون

Reza · Answer 3 · ۱۴۰۰-۰۷-۰۴

import sys
sys.setrecursionlimit(10000)


def generate_string_number_1000_to_20000(string_number):
    print(string_number)

    if string_number == '20000':
        return

    elif len(string_number) == 4:
        if string_number[-1] < '9':
            last_digit_ascii_code = ord(string_number[-1])
            new_last_digit = chr(last_digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-1] = new_last_digit
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-2] < '9':
            digit_ascii_code = ord(string_number[-2])
            new_digit = chr(digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-2] = new_digit
            string_number_list[-1] = '0'
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-3] < '9':
            digit_ascii_code = ord(string_number[-3])
            new_digit = chr(digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-3] = new_digit
            string_number_list[-1] = '0'
            string_number_list[-2] = '0'
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-4] < '9':
            digit_ascii_code = ord(string_number[-4])
            new_digit = chr(digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-4] = new_digit
            string_number_list[-1] = '0'
            string_number_list[-2] = '0'
            string_number_list[-3] = '0'
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-4] == '9':
            generate_string_number_1000_to_20000('10000')
    
    elif len(string_number) == 5:
        if string_number[-1] < '9':
            last_digit_ascii_code = ord(string_number[-1])
            new_last_digit = chr(last_digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-1] = new_last_digit
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-2] < '9':
            digit_ascii_code = ord(string_number[-2])
            new_digit = chr(digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-2] = new_digit
            string_number_list[-1] = '0'
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-3] < '9':
            digit_ascii_code = ord(string_number[-3])
            new_digit = chr(digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-3] = new_digit
            string_number_list[-1] = '0'
            string_number_list[-2] = '0'
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-4] < '9':
            digit_ascii_code = ord(string_number[-4])
            new_digit = chr(digit_ascii_code + 1)
            string_number_list = list(string_number)
            string_number_list[-4] = new_digit
            string_number_list[-1] = '0'
            string_number_list[-2] = '0'
            string_number_list[-3] = '0'
            string_number = ''.join(string_number_list)
            generate_string_number_1000_to_20000(string_number)
        
        elif string_number[-5] < '2':
            generate_string_number_1000_to_20000('20000')


generate_string_number_1000_to_20000('1000')

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

import sys

sys.setrecursionlimit(10000)

def generate_string_number_1000_to_20000(string_number):

print(string_number)

if string_number == '20000':

return

elif len(string_number) == 4:

if string_number[-1] < '9':

last_digit_ascii_code = ord(string_number[-1])

new_last_digit = chr(last_digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-1] = new_last_digit

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-2] < '9':

digit_ascii_code = ord(string_number[-2])

new_digit = chr(digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-2] = new_digit

string_number_list[-1] = '0'

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-3] < '9':

digit_ascii_code = ord(string_number[-3])

new_digit = chr(digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-3] = new_digit

string_number_list[-1] = '0'

string_number_list[-2] = '0'

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-4] < '9':

digit_ascii_code = ord(string_number[-4])

new_digit = chr(digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-4] = new_digit

string_number_list[-1] = '0'

string_number_list[-2] = '0'

string_number_list[-3] = '0'

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-4] == '9':

generate_string_number_1000_to_20000('10000')

elif len(string_number) == 5:

if string_number[-1] < '9':

last_digit_ascii_code = ord(string_number[-1])

new_last_digit = chr(last_digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-1] = new_last_digit

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-2] < '9':

digit_ascii_code = ord(string_number[-2])

new_digit = chr(digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-2] = new_digit

string_number_list[-1] = '0'

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-3] < '9':

digit_ascii_code = ord(string_number[-3])

new_digit = chr(digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-3] = new_digit

string_number_list[-1] = '0'

string_number_list[-2] = '0'

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-4] < '9':

digit_ascii_code = ord(string_number[-4])

new_digit = chr(digit_ascii_code + 1)

string_number_list = list(string_number)

string_number_list[-4] = new_digit

string_number_list[-1] = '0'

string_number_list[-2] = '0'

string_number_list[-3] = '0'

string_number = ''.join(string_number_list)

generate_string_number_1000_to_20000(string_number)

elif string_number[-5] < '2':

generate_string_number_1000_to_20000('20000')

generate_string_number_1000_to_20000('1000')

که البته تا انتهای محدوده خواسته شده نمیرود!

ijavadddd · Answer 4 · ۱۴۰۰-۰۶-۲۸

import sys
sys.setrecursionlimit(5000)
def StringNumber(x):
    f=str(x)
    if f=="1000":
        return 1000
    else:
        return StringNumber(x-1)+1


for i in range(1000,2001):
    print(StringNumber(i),end="\t")

1

2

3

4

5

6

7

8

9

10

11

12

import sys

sys.setrecursionlimit(5000)

def StringNumber(x):

f=str(x)

if f=="1000":

return 1000

else:

return StringNumber(x-1)+1

for i in range(1000,2001):

print(StringNumber(i),end="\t")

توضیحاتی در خصوص ارور “RecursionError: maximum recursion depth exceeded while calling a Python object” ک دوستان بر خوردند:

پایتون این ارور را برای حافظت از فضای حافظه ما ایجاد کرده که توابع بازگشتی بیش از حد از حافظه ما استفاده نکنند.

برای رفع این ارور دو راه حل وجود داره:

۱-استفاده از یک الگوریتم iterabl (استفاده از حلقه ها)

اولین و بهترین روش استفاده از ساختار و حلقه های itrable است

۲-افزایش محدوده تابع بازگشتی

import sys sys.setrecursionlimit(5000)

1
2

import sys
sys.setrecursionlimit(5000)

با استفاده از دستور sys.setrecursionlimit(5000) مدوده تابع بازگشتی را به ۵۰۰۰ افزایش میدهیم ، ک خیلی مطلوب نیست چون حافظه بیشتری استفاده میشه