Sorting and Searching

Comments

Post a Comment

Popular posts from this blog

C Programming Functions

Image
C Programming Functions A function is a block of code that performs a specific task. Suppose, a program related to graphics needs to create a circle and color it depending upon the radius and color from the user. You can create two functions to solve this problem: create a circle function color function Dividing complex problem into small components makes program easy to understand and use. Types of function Depending on whether a function is defined by the user or already included in C compilers, there are two types of functions in C programming There are two types of function in C programming: Standard library functions User defined functions Standard library functions The standard library functions are built-in functions in C programming to handle tasks such as mathematical computations, I/O processing, string handling etc. These functions are defined in the header file. When you include the header file, these functions are available for use. For examp
Read more

Repetition

Image
Repetition, or widely known as looping, are a way to run a block of program again and again until a certain condition has been fullfilled. These are the types of repetition used in C programming:  -) for loop :    The syntax of for loop is: for (initializationStatement; testExpression; updateStatement) { // codes } The initialization statement is executed only once. Then, the test expression is evaluated. If the test expression is false (0), for loop is terminated. But if the test expression is true (nonzero), codes inside the body of  for  loop is executed and the update expression is updated. This process repeats until the test expression is false. The  for  loop is commonly used when the number of iterations is known. for loop flowchart: for loop example:  // Program to calculate the sum of first n natural numbers // Positive integers 1,2,3...n are known as natural numbers #include <stdio.h> int main () { int num , count , sum =
Read more

C Programming Recursion

Image
C Recursion A function that calls itself is known as a recursive function. And, this technique is known as recursion. How recursion works? void recurse() { ... .. ... recurse(); ... .. ... } int main() { ... .. ... recurse(); ... .. ... } The recursion continues until some condition or usually called a base case is met or to prevent it. To prevent infinite recursion, if...else statement (or other constraints) can be used to stop the recursive call. Example: Sum of Natural Numbers Using Recursion #include <stdio.h> int sum ( int n ); int main () { int number , result ; printf ( "Enter a positive integer: " ); scanf ( "%d" , & number ); result = sum ( number ); printf ( "sum = %d" , result ); return 0 ; } int sum ( int num ) { if ( num != 0 ) return num + sum ( num - 1 ); // sum() function calls itself else ret
Read more