Моя проблема трудно объяснить.
Я хочу создать функцию, содержащую вложенные для циклов,
величина которого пропорциональна аргументу, переданному функции.
Вот гипотетический пример:
Function(2)
... будет включать...
for x in range (y):
for x in range (y):
do_whatever()
Другой пример...
Function(6)
... будет включать...
for x in range (y):
for x in range (y):
for x in range (y):
for x in range (y):
for x in range (y):
for x in range (y):
whatever()
Переменные цикла for (y) на самом деле НЕ используются во вложенном коде.
Ваша первая мысль может заключаться в создании ONE для цикла, с диапазоном, который зависит от аргумента number...
ЭТО НЕ МОЖЕТ РАБОТАТЬ, потому что продукт будет ОГРОМНЫМ. У меня есть экземпляры, где есть 8 вложенных циклов.
Продукт слишком велик для диапазона в цикле for.
Есть другие аргументы, которые необходимо передать функции, но я могу справиться с этим сам.
Здесь код (он создает фракталь снежинки)
from turtle import *
length = 800
speed(0)
def Mini(length):
for x in range (3):
forward(length)
right(60)
penup()
setpos(-500, 0)
pendown()
choice = input("Enter Complexity:")
if choice == 1:
for x in range (3):
forward(length)
left(120)
elif choice == 2:
for x in range (3):
Mini(length/3)
left(120)
if choice == 3:
for x in range (6):
Mini(length/9)
right(60)
Mini(length/9)
left(120)
if choice == 4:
for y in range (6):
for x in range (2):
Mini(length/27)
right(60)
Mini(length/27)
left(120)
right(180)
for x in range (2):
Mini(length/27)
right(60)
Mini(length/27)
left(120)
if choice == 5:
for a in range (6):
for z in range (2):
for y in range (2):
for x in range (2):
Mini(length/81)
right(60)
Mini(length/81)
left(120)
right(180)
for x in range (2):
Mini(length/81)
right(60)
Mini(length/81)
left(120)
right(180)
right(180)
if choice == 6:
for c in range (6):
for b in range (2):
for a in range (2):
for z in range (2):
for y in range (2):
for x in range (2):
Mini(length/243)
right(60)
Mini(length/243)
left(120)
right(180)
for x in range (2):
Mini(length/243)
right(60)
Mini(length/243)
left(120)
right(180)
right(180)
right(180)
right(180)
if choice == 7:
for a in range (6):
for b in range(2):
for c in range (2):
for d in range (2):
for e in range (2):
for f in range (2):
for y in range (2):
for x in range (2):
Mini(length/729)
right(60)
Mini(length/729)
left(120)
right(180)
for x in range (2):
Mini(length/729)
right(60)
Mini(length/729)
left(120)
right(180)
right(180)
right(180)
right(180)
right(180)
right(180)
Буду признателен за любую помощь, которую вы можете мне дать вообще,
хотя, если вы предлагаете другой метод (например, рекурсия),
пожалуйста, не просто вставляйте код; вместо этого предлагает некоторые идеи, которые могут привести меня в правильном направлении.
(Алгоритм предназначен для заданий специалиста по математике)
функции:
Python 2.7.1
Черепаха
IDLE
Windows7
Эта проблема может быть решена путем рекурсии. Я просто пишу алгоритм здесь, так как считаю, что это может быть общей проблемой.
function Recurse (y, number)
if (number > 1)
Recurse ( y, number - 1 )
else
for x in range (y)
whatever()
Я не понимаю, почему вы не можете использовать произведение границ и делать
for x in range(y exp n)
где n - это число циклов.... Вы говорите, что y exp n будет огромным, но я уверен, что python может его обработать.
Однако, если сказать, что о каком-то рекурсивном алгоритме?
def loop_rec(y, n):
if n >= 1:
for x in range(y):
loop_rec(y, n - 1)
else:
whatever()
это можно сделать без рекурсии с помощью itertools.product
import itertools
def function(n):
for x in itertools.product(range(n),repeat=n):
whatever()
Рекурсия будет вашим лучшим выбором. Рассмотрим, что он должен делать в базовом случае и в рекурсивном случае.
Недопустимый код в соответствии с запросом.
Здесь вы идете. Пусть диапазоны - ваши диапазоны, работайте с результатом, когда вам нужно.
ranges=((1,4),(0,3),(3,6))
from operator import mul
operations=reduce(mul,(p[1]-p[0] for p in ranges))-1
result=[i[0] for i in ranges]
pos=len(ranges)-1
increments=0
print result
while increments < operations:
if result[pos]==ranges[pos][1]-1:
result[pos]=ranges[pos][0]
pos-=1
else:
result[pos]+=1
increments+=1
pos=len(ranges)-1 #increment the innermost loop
print result
[1, 0, 3]
[1, 0, 4]
[1, 0, 5]
[1, 1, 3]
[1, 1, 4]
[1, 1, 5]
[1, 2, 3]
[1, 2, 4]
[1, 2, 5]
[2, 0, 3]
[2, 0, 4]
[2, 0, 5]
[2, 1, 3]
[2, 1, 4]
[2, 1, 5]
[2, 2, 3]
[2, 2, 4]
[2, 2, 5]
[3, 0, 3]
[3, 0, 4]
[3, 0, 5]
[3, 1, 3]
[3, 1, 4]
[3, 1, 5]
[3, 2, 3]
[3, 2, 4]
[3, 2, 5]
[1, 0, 4]
Тестирование следующим образом даст тот же результат:
for x in range(*ranges[0]):
for y in range(*ranges[1]):
for z in range(*ranges[2]):
print [x,y,z]
Вы считали xrange?
for x in xrange(y ** n):
whatever()
И если вы превысите ограничение по xrange, вы можете использовать itertool
import itertools
for x in itertools.product(xrange(y), repeat=n):
whatever()
(предыдущий ответ itertool неправильно использовал n для диапазона вместо y)
Мой ответ задерживается, но предположим, что вы хотите сделать несколько циклов, например. напечатать несколько диапазонов несколько раз. Тогда правильная версия этой рекурсии:
def loop_rec(y, number):
if (number > 1):
loop_rec( y, number - 1 )
for i in range(y):
print(i, end=' ')
else:
for i in range(y):
print(i, end=' ')
loop_rec(4,3)
Это создаст три для петель с диапазоном (4)
Если вы хотите играть с динамическим диапазоном, вот несколько вариантов:
def loop_rec(y, number):
if (number > 1):
loop_rec( y+1, number - 1 )
for i in range(y):
print(i, end=' ')
print(' ;')
else:
for i in range(y):
print(i, end=' ')
print(';')
loop_rec(6,4)
который будет распечатываться:
0 1 2 3 4 5 6 7 8 ;
0 1 2 3 4 5 6 7 ;
0 1 2 3 4 5 6 ;
0 1 2 3 4 5 ;
или
def loop_rec(y, number):
if (number > 1):
loop_rec( y-1, number - 1 )
for i in range(y):
print(i, end=' ')
print(' ;')
else:
for i in range(y):
print(i, end=' ')
print(';')
loop_rec(6,4)
который выведет:
0 1 2 ;
0 1 2 3 ;
0 1 2 3 4 ;
0 1 2 3 4 5 ;
Лучший вариант, который использует только один для цикла (меньше ввода), следующий:
def loop_rec(y, number):
if (number >= 1):
loop_rec( y+1, number - 1 )
for i in range(y):
print(i, end=' ')
print('')
else:
return
loop_rec(1,5)
выведет:
0 1 2 3 4
0 1 2 3
0 1 2
0 1
0