The concept of recursion and iteration is to execute a set of instructions repeatedly. Recursive functions are related with the stack. In c the main program can have many functions.