Skip to main content

Recursion--

Definition:-
  • when a function call itself is called recursion.
note:- the problem which is solved by recursion is also solved by loops, but it is not necessary the problem solved by loops is also solved by recursion. 
Example:-
Explanation:-
1) a fun function declared which takes argument and return value
2) main starts fun is called by passing 3 value
3)after calling fun definition starts, where check if a==1 no because a is 3, s=a+fun(a-1) means s=3+fun(2)  from here fun function is again called now this body again execute now a is 2, so s=3+fun(2), fun(2) is replaced by 2+fun(2-1=1) i.e s=3+2+fun(1) again fun function is called...
overall s=3+2+1=6, s is return this return value goes where fun function is called , where return value is stored in k, so k=6 now print is 6. 






Comments

Post a Comment

Popular Posts

Introduction to C

About C:- C is a high-level language . It was initially first developed by D ennis Ritchie in 1972. It was developed to overcome the limitation of previous language such as B,BCPL etc. It was developed for Unix operating System It inherits many features of previous language Features/Advantage:- Simple :- because it provide data types, library function etc. Machine Independent or Portable:- because it can be executed on different machine Procedural language:- Instruction in c program are executed step by step Structured programming language:- break the problem into parts It provide dynamic memory allocation , pointers etc. Speed:-It is faster than another programming language like java, python etc. Disadvantage of C:- It does not support oops concept in which inheritance, polymorphism, encapsulation etc. come. It does not support namespace concept It does not support constructor and destructor There is lack of excepti...
2 comments
Read more

Static Memory Allocation

Statement are of two types:- Declaration:- in which we declare the variable Action:- in which for,if-else,getch,printf,scanf etc are used. SMA(STATIC MEMORY ALLOCATION):-                                whenever we create a program,there is a line of declaration statement(or data type declarartion statement) such as int a;char b;etc. Due to this statement we create a variable a,now this variable is the example of SMA.SMA means how much memory is consumed by variable at the time of compiler,this decision is taken before the compilation. At the compile time these variable such as a and b does not having a memory.Memory is given when program is run i.e when object file convert into .exe file.But when program is run how much memory is taken by the variable is decided at the compilation time.This is known as SMA(Static Memory Allocation).   
Post a Comment
Read more

Functions:---

Definition:- it is basically a piece of code it has name for identification a function can be called multiple times to maintain the reusability and modularity. by writing function we can avoid same writing/piece of code Function aspects:-  3 aspects of function are 1.function declaration:- a function must be declared globally in c , to tell the compiler about function name, function return type, function parameter.           Syntax:-   return_type function_name(arguments or data_types parameter);              example:-   void sum(int a,int b); 2.function call:-  a function can be called anywhere from the program, pass the same no. of parameter as we write in function declaration.         Syntax:-   function_name(argument_list)             example:-   sum(a,b) 3.function definition:-  it contains the actual statements whi...
Post a Comment
Read more