Рекурсия для решения базового умножения

Question

Я должен написать функцию, которая найдет количество обуви для определенного количества собак. Это можно легко сделать с умножением, но мы должны использовать рекурсию, так что я

def dogShoes(n): 
    total = 0 
    if n>0: 
     shoes = n + dogShoes(n) 
     total = total + 1 
     if total == 4: 
      return shoes 

Но теперь я понимаю, что линия 4 будет идти к бесконечности, а нижняя часть, что я хотя бы остановить его выиграл» t даже реализовано. Есть ли способ сказать, когда total является 4, остановить и вернуть ответ без shoes в направлении бесконечности?

Answer 1

Вы можете упростить вашу функцию много:

def dogShoes(n): 
    if n == 0: 
     return 0 
    else: 
     return 4 + dogShoes(n-1) 

Поскольку вы должны использовать рекурсию вместо того, чтобы просто возвращение n * 4 вы можете просто переписать умножение как сложение (рекурсивно).

Какая странная задача ...

Answer 2

Вы называете вашу функцию рекурсивно, но никогда не изменяя параметр, тем самым давая бесконечную рекурсию. Попробуйте:

>>> def dog_shoes(n): 
... if n > 0: 
...  return 4 + dog_shoes(n-1) 
... else: 
...  return 0 
... 
>>> dog_shoes(1) 
4 
>>> dog_shoes(2) 
8 
>>> dog_shoes(3) 
12 

Answer 3

def Mul(n, x): 
if n==1: 
    return x 
else: 
    return x+ Mul(n-1,x) 

Вот простая функция умножения с использованием Python рекурсии, используя два аргумента.

Mul(3,3) 
>>>9