Рекурсивно вызывать переменную метода python - PullRequest
Новая
       11

Рекурсивно вызывать переменную метода python

0 голосов
/ 06 апреля 2020

Я пытаюсь создать список, который заполняется рекурсивно, принимая данные из переменной метода. (Я верю)

Мой код: 

class Register:
    cur_unit = [100, 50, 20, 10, 5, 1, .25, .10, .05, .01]
    reg_amount = []

    def load_reg(self):
        self.reg_amount = float(input('Enter amount of money in register...\n'))

    def transaction(self):
        trans_amount = float(input('Enter the cost of the transaction...\n'))
        if trans_amount > self.reg_amount:
            print("I'm sorry, but we don't have enough money in the register to allow this transaction...\n")
        else:
            cash_paid = float(input('Enter how much money you will pay with...\n'))
            change_due = cash_paid - trans_amount
            new_reg_amount = self.reg_amount - change_due
            if new_reg_amount < 0:
                print("I'm sorry, but we don't have enough money in the register to allow this transaction...\n")
            else:
                new_reg_amount = round(new_reg_amount, 2)
                change_due = round(change_due, 2)
                print('\n' + str(new_reg_amount))
                print(change_due)
                for i in self.cur_unit:
                    if change_due - i >= 0:
                        return [i] + [cash_paid - i]


reg = Register()
reg.load_reg()
res = reg.transaction()
print(res)

Результат, который приводит к нежелательному результату: 

Enter amount of money in register...
200
Enter the cost of the transaction...
24.24
Enter how much money you will pay with...
50

174.24
25.76
[20, 30.0] # undesired result

Process finished with exit code 0

Желаемый результат, который будет проходить через cur_unit и возвращать каждый блок если единица может быть вычтена из cash_paid без change_due, равным или меньшим 0: (это необходимо для получения более подробной информации) 

[20, 5, .25, .25, .25, .01]

1 Ответ

1 голос
/ 06 апреля 2020

Как отметил Чернослив в комментариях , эту проблему лучше решить с помощью итерации, чем с помощью рекурсии. Я написал методы, чтобы сделать это в любом случае, если вам интересно: split_change_r - рекурсивная функция, а split_change - более чистое итеративное решение. Обратите внимание, что они предполагают, что ваш список cur_unit уже отсортирован. 

class Register:
    cur_unit = [100, 50, 20, 10, 5, 1, .25, .10, .05, .01]
    reg_amount = []

    def load_reg(self):
        self.reg_amount = float(input('Enter amount of money in register...\n'))

    def split_change_r(self, amount, l = []):
        next_cur = [a for a in self.cur_unit if a <= amount][0]
        if next_cur == amount:
            return l + [next_cur]
        else:
            # here is the recursive call
            return self.split_change_r(round(amount - next_cur, 2), l + [next_cur])

    def split_change(self, amount):
        r = []
        while(amount != 0):
            next_cur = [a for a in self.cur_unit if a <= amount][0]
            amount = round(amount - next_cur, 2)
            r.append(next_cur)
        return r


    def transaction(self):
        trans_amount = float(input('Enter the cost of the transaction...\n'))
        if trans_amount > self.reg_amount:
            print("I'm sorry, but we don't have enough money in the register to allow this transaction...\n")
        else:
            cash_paid = float(input('Enter how much money you will pay with...\n'))
            change_due = cash_paid - trans_amount
            new_reg_amount = self.reg_amount - change_due
            if new_reg_amount < 0:
                print("I'm sorry, but we don't have enough money in the register to allow this transaction...\n")
            else:
                new_reg_amount = round(new_reg_amount, 2)
                change_due = round(change_due, 2)
                print('\n' + str(new_reg_amount))
                print(change_due)
                return self.split_change(change_due)

reg = Register()
reg.load_reg()
res = reg.transaction()
print(res)

Пример вывода: 

Enter amount of money in register...
200
Enter the cost of the transaction...
24.24
Enter how much money you will pay with...
50

174.24
25.76
[20, 5, 0.25, 0.25, 0.25, 0.01]
...