Skip to main content

Recursive Function in C programming

            If a statement within the body of a function calls the same function, the function is called recursive function. Actually, recursion is a process by which a function calls itself repeatedly until some specified condition has been satisfied. This process is used for repetitive computations in which each action is stated in term of previous result. Many iterative or repetitive problems can be written in this form.
               To solve a problem using recursive method, two conditions must be satisfied. They are:
1)      Problem could be written or defined in term of its previous result.
2)      Problem statement must include a stopping condition.

/*   An example of recursive function to calculate factorial of a number.*/
   #include<stdio.h>
   #include<conio.h>
     long int factorial(int n)
            {
                if(n==1)
                     return(1);
                else
                      return (n*factorial(n-1));
               }

void main()
          {
             int num;
             printf(“Enter a number:”);
             scanf(“%d”,&num);
               printf(“The factorial is %ld”, factorial(num));
               getch();
           }
Difference between Recursion & Iteration:
Recursion
1. A function is called from the definition of the same function to do repeated task.
2. Recursive is a top-down approach to problem solving; it divides the problem into pieces.
3. In recursion, a function calls to itself until some condition will be satisfied.
4. Problem could be defined in terms of its previous result to solve a problem using recursion.
5. All problems cannot be solved using recursion.

Iteration
1. Loop is used to do repeated task.
2. Iteration is like bottom-up approach, it begins with what is known and from this it contacts the solution step by step.
3. In iteration, a function doesn’t call to itself.
4. It is not necessary to define a problem in term of its previous result to solve using iteration.
5. All problems can be solved using iteration.

Comments

Popular posts from this blog

Difference between Binary mode and Text Mode in C programming

There are mainly three difference between binary and text mode. They are as follow.               i.       In text mode, a special character EOF whose ASCII value is 26 is inserted after the last character in the file to mark the end of file. But, there is no such special character present in the binary mode. The binary mode files keep track of the end of file from the number of characters present in the directory entry of the file.             ii.       In text mode of file, text and numbers are stored as one character per byte. For example, the number 1234 occupies two bytes in memory but it occupies 4 bytes (one byte per character) in the file. But, in binary mode, the number occupies the number of bytes as it occupies in the memory. Thus,  the above number occupies two bytes in file also in the case o...

CPU (Central Processing Unit)

PGA reffered as pin grid array in which pins of CPU are lined up in a straight format. SPGA referred as staggered pin grid array. in which pins of CPU are arranged staggered format. LGA reffered to as Land Grid Array in which pins are available within inside the socket but not in the CPU in other words in line grid array, in CPU ther are no pinsbut insteadpins areattached with in a socket which contact with with the CPU. for e.g. LGA775 socket(no pins on cpu) has better cooling system. better contact and better locking(climbing). LGA1155: Letest generation I socket, also reffered as sandy bridge, Turbo boost overclocking. More resent than LGA 1156 socket. LGA1156: ability to north bridge Doul channel DDR3 optional integreted graphics PCI express LGA1366: hi end core i series socket integreted tiple channal memmory controller external control bridge(HUB) Upgrading CPU: need to check its core suppert check multiprocessor supports or not check on the ...

Keywords in C programming

There are certain reserved words, called keywords that have standard, predefined meanings in C. These keywords can be used only for their intended purpose, they cannot be used as programmer-defined identifiers. The standard keywords are: auto, break, case, char, const, continue, default, do, double, else, enum, extern, float, for, goto, if, int, long, register, return, short, signed, sizeof, static, struc, switch, typedef, union, unsigned, void, volatile, while. The keywords are all lowercase. Since upper and lowercase characters are not equivalent, it is possible to utilize an uppercase keyword as an identifier. Normally, however, this is not done, as it is considered a poor programming practice.