Call a function in it self?

Question

I saw an example online that looks like this:

 def DecimalToBinary(num):

      if num >= 1:
         DecimalToBinary(num // 2)
      print(num % 2, end = '')

print(DecimalToBinary(12))

I'll be happy if someone explain it to me.

Get a pencil and paper, and do the statements you start with `num==12`, and you follow your code, the first iteration will be 12 then the 12 // 2, etc.. — Aladin, Feb 09 '22 at 18:48
https://stackoverflow.com/questions/13708670/recursion-function-in-python — Kavindu Nilshan, Feb 11 '22 at 16:15

score 0 · Answer 1 · answered Feb 09 '22 at 18:43

0

The function will run normally as if you called it outside of it

answered Feb 09 '22 at 18:43

Bredget

11
4

score 0 · Answer 2 · answered Feb 09 '22 at 18:47

0

It is called recursion. A type of concept of function calling itself. If it has no proper if statement that terminates the function itself, loop will not end or it will error. In your case it terminated.

01100None

answered Feb 09 '22 at 18:47

AL FRANCIS GABRIEL BOLIMA

1
3

score 0 · Accepted Answer · answered Feb 09 '22 at 18:52

0

This is called recursion. There is no problem as long as there is a break condition, in other words the calls to itself stop at some point. Otherwise you have an infinite loop.

answered Feb 09 '22 at 18:52

Philip Z.

206
2
6

Call a function in it self?

3 Answers3