Recursive functions and circular functions

pratap singh, upendra

@pratap-singh-6xlmve • Oct 26, 2024

Oct 26, 2024

1.3K

Hi,
Is is true that recursive functions are also called as circular functions?
If yes, then what is the basis?

Like 0 Replies 4

Replies

Welcome, guest

Join CrazyEngineers to reply, ask questions, and participate in conversations.

CrazyEngineers powered by Jatra Community Platform

Ankita Katdare

@abrakadabra • Aug 30, 2015

#-Link-Snipped-# From what I remember from my textbooks, by definition -
A recursive function or subroutine is a method which calls itself to do part of the work. Since that can be imagined as a circle or represented by a flowchart that goes on and on, they might be called circular functions.

I however, don't remember specifically reading about recursive functions being called circular functions. Where did you read about it?

0
pratap singh, upendra

@pratap-singh-6xlmve • Aug 30, 2015

circle or represented by a flowchart that "goes on and on"

See, the recursive function cannot be a circular function because even if there is a call to function itself, it does not happen indefinitely. There is always a base case (or condition) from where the function is supposed to exit in one way or the other (either by displaying some message or returning some value).

So, is calling recursive function, a circular function not a misnomer ?
0
Vishal Sharma

@vishal-pysGmK • Sep 2, 2015

proffy
circle or represented by a flowchart that "goes on and on"

See, the recursive function cannot be a circular function because even if there is a call to function itself, it does not happen indefinitely. There is always a base case (or condition) from where the function is supposed to exit in one way or the other (either by displaying some message or returning some value).

So, is calling recursive function, a circular function not a misnomer ?
I think you answered your own question?
0
pratap singh, upendra

@pratap-singh-6xlmve • Sep 2, 2015

@I think you answered your own question?

I was just trying to confirm if my logic was justified....
0