Looping in C Programming

Introduction of loop

Looping is a way to repeat a block of statement for the finite number of times. Here finite means that a loop should be terminated automatically or whenever the user wants.
We also learn that a program is a collection of instruction. In C there are various control instructions that control the way to execute the program.
  1. Sequence control instruction: In which the program statements are executes in the order in which they are written.
  2. Decision making control instruction: In which we make a choice by using the if-else construct.
  3. Switch/case control instruction: Alternate choice of if-else construct.
  4. Loop control instruction: Used to perform the task repeatedly.

We have already learned first 3 control instruction, and now we are going to discuss the last one loop control instruction. Let's start the discussion with an example.

Suppose you want to print "Hello", then you write print("Hello"); once. But if I tell you, print "Hello" for 100 times, then this is not a good way. If there is a way to repeat printf("Hello"); for 100 times automatically then that can be optimize solution. The way is called Looping/Iteration.

The way to achieve this repetition is that we repeat a task still the specified condition, If the condition becomes false then the repetition will automatically stop. This is shown in the following program snippet.

i=1;
while(i<=100)
{
    printf("Hello");
    i++;
}

In the above program snippet you can see that i=1 statement initialize "i" with 1, then condition "i<=100" imposed with while and i++ increment i by one each time. Don't worry about the while keyword. we will cover it in a few minutes.

In C, there are two types of loop as given below:

Entry Control loop/Top tested loop

In this type of loop, the first condition is evaluated, if the condition is true then statement within the loop are executed otherwise control immediately jumps out of the loop.

Example: while loop, for loop

Exit Control loop/Bottom tested loop

In this type of loop once the statements of the loop are executed and then the condition is evaluated, if the condition becomes true, then the statement within the loop is again executed otherwise control immediately jumps out of the loop. Example:do-while loop

Syntax of while loop

initialization;
while(condition)
{     
     statement-1;  
     statement-2;  
     ...........; 
     ...........;
}

Syntax explained

The block associated with while loop is called body of loop.In the above loop syntax, first initialization is performed, the condition is checked, if the condition is true the control reaches inside the loop and body of the loop is executed, When control reaches the end of the loop, automatically move to the condition and loop is again executed, if the condition evaluates true. This process is repeated until the condition remains true. As soon as the condition becomes false control jumps outside the loop and rest of the code will be executed.

Program: Print the series 1,2,3,4,.....N

#include<stdio.h>
int main()
{
 int i,n;
 printf("Enter how many terms: ");
  scanf("%d",&n);
  i=1;
 
 while(i<=n) {
   printf("%-4d",i);
   i++;
  }
  return 0; 
}

Output

Enter how many terms: 10
1   2   3   4   5   6   7   8   9   10

Program Description

At first Line-7 and 8 input the value of n from the user. suppose user input 5 for n.For the step by step execution see the following table,Work with it and find out the logic

Round i i<=n Condition ? Output i++
1 1 1<=5 T 1 2
2 2 2<=5 T 2 3
3 3 3<=5 T 3 4
4 4 4<=5 T 4 5
5 5 5<=5 T 5 6
6 6 6<=5 F Loop Terminated
Note: within the %-4d is used make the 4 spaces to print the number and number will be left aligned in the available spaces remaining spaces will be printed on the right side.

Program:Print 1,3,5,7................N terms

#include<stdio.h>
int main() 
{
	int n,cnt,term;

 	printf("Enter how many terms: ")	;
 	scanf("%d",&n); 
	cnt=1;term=1; 

	while(cnt<=n)
 	{
 		printf("%-4d",term);
 		cnt++;	
 		term+=2;
 	}
        return 0;
}

Output

Enter how many terms: 10
1   3   5   7   9   11  13  15  17  19

Program Description

Suppose the value of n is 5, input by the users. Trace the program with the help of given table and find out the logic.

Round cnt term cnt<=n Condition? Output cnt++ term+=2
1 1 1 1<=5 T 1 2 3
2 2 3 2<=5 T 3 3 5
3 3 5 3<=5 T 5 4 7
4 4 7 4<=5 T 7 5 9
5 5 9 5<=5 T 9 6 11
6 6 11 6<=5 F Loop Terminated

In the above given table it is clear that if n is a natural number than 2n-1 generate the odd number series.Natural number means 1,2,3,4,......N.The following snippet implement this logic.In the following snippet cnt is a natural number.

cnt=1; 
while(cnt<=n) { 
      printf("%-4d",2*cnt-1); 
      cnt++; 
}

Program:Print 1,0,1,0................N terms

#include<stdio.h>
int main() 
{
	int i;

 	printf("Enter how many terms: ")	;
 	scanf("%d",&n); 
	
	i = 1;
	while(i <= n)
 	{
 		printf("%d ",i % 2);
 		i++;
 	}
 	return 0;
}

Output

Enter how many terms: 10
1 0 1 0 1 0 1 0 1 0

Program Description

i 1 2 3 4 5
i % 2 1 % 2 2 % 2 3 % 2 4 % 2 5 % 2
Output 1 2 3 4 5
  1. >In the above table you observe that if the mod is performed with any number the possible output is 0 or 1. When a number is completely divisible by 2, then the remainder is 0 otherwise 1. so we rotate the loop from 1 to n and print the output of number%2.
  2. The mod operator show the same behavior with other numbers also. Suppose you mod a number by 3 then the possible output is 0,1,2 because in every 3rd step number is divisible by 3 and output will be 0, then for the next successive number output is 1 and then for next successive number output is 2 and then 0.
  3. So the conclusion is that a%n returns the output 0 to n-1, where a can be any integer number.

Program: To print 1,-1,1,-1................N terms

#include<stdio.h>
int main() {
 	int n,cnt,term;
	printf("Enter how many terms: ");
 	scanf("%d",&n);
	cnt=1;term=1;
 	
 	while(cnt<=n) {
 		printf("%-4d",term);
 		term=term*-1;
 		cnt++;	
 	}
 	return 0;
}

Output

Enter how many terms: 10
1   -1  1   -1  1   -1  1   -1  1   -1

Program Description

Suppose that the value of n is 5, input by the user.

Round cnt term cnt <= n Condition? printf("%d ",term) term = term * -1
1 1 1 1 <= 5 T 1 -1
2 2 -1 2 <= 5 T -1 1
3 3 1 3 <= 5 T -1 1
4 4 1 4 <= 5 T 1 -1
5 5 -1 5 <= 5 T -1 1
6 6 1 6 <= 5 F Loop Terminates

One more possible way to print the above series is possible. The logic is if you observe the above series, then you see that on each even term -1 gets printed and on each odd term 1 gets printed. The logic is implemented in the following program snippet.

cnt=1; 
while(cnt<=n) { 
	if(cnt%2==0) 
		printf("%-4d",-1) 
	else 
		printf("%4d",1); 
}

Program: To print 1,2,3,0,1,2,3,0,.....N terms


#include<stdio.h>
int main() {
	int n,cnt;
	printf("Enter how many terms: ");
	scanf("%d",&n);
	cnt=1;
	
	while(cnt<=n) {
 		printf("%-4d",cnt%4);
 		cnt++;
 	}
 	return 0;	
}

Output

Enter how many terms: 10
1   2   3   0   1   2   3   0   1   2

Program Description

The logic in the above program is not new. Observe the given series,you see that after print 1,2,3 again 0 gets printed.That can be achieved by printing the output of mod(%) by 4 for an increasing sequences running from 1 to n.

Comments

Post a Comment

Popular posts from this blog

String in golang

Image
Strings are sequence of characters with definite length and can be created by enclosing in double quotes "Hello Go" and back ticks `Hello Go`.  A string is a sequence of characters. Strings are the collection of individual bytes, where each character occupy single byte. Characters out of the ASCII characters (can say characters from other languages) occupy more than one byte. A string can be created by enclosing in double quotes "Hello Go" or backticks `Hello Go`. The difference between double quotes and backticks is that double quotes allow escape sequences like \n (newline) and \t (tab) and parses them but backticks don't. Example-1: package main import "fmt" func main( ) {         fmt.Println(len("Hello Go"))         fmt.Println("Hello Go"[1])         fmt.Println("Hello"+" "+"Go") } Output:  8 101 Hello Go   Output Explained: fmt.Println(len("Hello Go"))
Read more

Inline V/S Block Level Element

Image
What is Element? An element is the combination of opening tag, closing tag and text between the opening and closing tag. The following figure helps you to understand, what is an element? Element in Html Types of Element in HTML Block level elements Inline elements Block level Element Block Level elements are those which always starts from a new line. Examples of block level elements All Headings (h1,  h2,  h3,  h4, h5, h6) Paragraphs Lists Inline Element Inline elements are those, which don’t change the line automatically. Examples of inline element Bold (<b>Bold</b>) Italic (<i>Italic</i>)  Underline (<i>Underline</i>) Links (<a>Links</a>) Watch the video
Read more

Arrays in C Language

Image
Suppose you want to store the 10 numbers. The one choice is to create a 10 different variable but it is difficult when number of variable are increases. So the next solution that is more feasible is array. An array is the collection of various similar type elements stored in contiguous memory locations. All the array elements share the common name. To uniquely identify each element an index or subscript is associated with the element. so the array is also known as subscript variable . In the given figure arrangement of array elements are shown. The address of the first element is 100. If the given array is of type integer and integer occupies 2 bytes then the next element in the array has address 102,104 etc as given in the figure. How to access array elements using subscript operator it is also shown in the given figure. Array index always start with 0. To access array element subscript operator is used.[] is called subscript operator.a[0] read a of 0 or 0th element of a C
Read more

Data Types in Go language

Image
Data type defines a set of related values, describe the operations that can be done on them and define the way the stored in memory.  For example: Suppose you have a Car of VW Polo, but a car can be of any other company with some other basic and some advanced features. But if we called a name Car, then in your mind a picture is created that there is a vehicle with 4-wheels and steering. Each car has some features like the color, company, make, model etc. Types in programming work in a similar way, For example, "Hello World" is a string and every string have some length. Numbers Go Comes with different types to represent numbers, Numbers can be categorized into two broad categories... Integer The integer represents only those numbers which don't include any decimal places and can be of any positive and negative numbers. Example : {1, 3, -4, 11, 123, 534} all are integer numbers Go's integer type can be uint8, uint16, uint32, uint64, int8, int16, in
Read more

Printing in C programming

Image
Printing in C In C for printing purpose, We Use A Function Called printf( ) . A function is a small program used to perform a specific task. The function receives some input known as an argument and produces some output called return value. Functions are always suffixed with parenthesis ( ). Syntax of printf( ) printf("Control String",[List or Variable]); Note: Control string is a sequence of characters which you want to print. ([ ]) square brackets around the list or variable represent that it is optimal. Example Of printf( ) printf("hello"); //Print hello int a=5,b=6; printf("a=%d b=%d",a,b); //print the value of a and b. int a=5,b=6; //Varialbe Declaration printf("%d",a+b); //Print 11. Note: In printf( ) expression can be written .The example is given above. The first program, Say Hello World in C programming /*program to print the "Hello world"*/ #include<stdio.h> int main() { printf(
Read more

Variable Naming & Scope of Variable

Image
Rules for Creating the variable name Variable name can contain Alphabets (A-Z/a-z), Digits (0-9) and Underscore( _ ). A variable name must start with alphabet or underscore. Spaces and special systems are not allowed. Reserved words are not allowed as a variable name. A variable name should be meaningful. Go is case sensitive language so age, Age, AGE all are treated as a different variable. Some correct variable names name father_name fatherName __AGE number1 car_modal_name is_verified intnum Some incorrect variable names father's_name father#name 2persons 0007 000Name int a#b Note There are two popular ways to create multi-word variables. player_name: Each word is separated by an underscore playerName: camel case, the first word is in small and from second word first letter of each word is capitalized. Variable Scope Scope is the range of places where a variable is allowed to be used is called variable scope.Variable Scope can
Read more

Escape Sequence | Formatted Printing | Interview Questions

Escape sequence Escape sequence are some non-printable character that shows the effect while printing the output. The usage and example of escape sequence are given below. These are the combination of two characters backslash(\) and one more character but treated as a single character occupy only one byte as other characters. Escape Sequence Character Meaning Usage \a Bell alert Used to make a sound. \b backspace Used to move the cursor to the one character back. \n newline Used to change the line \r Carriage Return Used to move the cursor to the beginning of the current line. \" Double Quotes Used to print the double quotes \' Single Quotes Used to print the single quotes \f Form feed Used to change the page \t tab Used to print the tab Program to demonstrate the use of escape sequence #include<s
Read more

Floating point Data types in Go lang

Image
As we have discussed, In our previous article Data types in go lang , In Go lang Numbers can be categorized into two broad categories. Integral Numbers Floating point Numbers We have already discussed integral numbers In this article we will discuss all floating point numbers. Floating point Numbers Floating point numbers are those which contains decimal places, for example (2.34 , -90.435 , 0.00007) Rules for floating point numbers  Floating point number can contain decimal places, For example (0.006, 2.45) Can be +ve and -ve. Floating point number can be written in two formats Fixed format , example (0.007) Exponent format , example (0.7 E -4) 0.7 E -4 is equivalent to 0.7 * 10 <sup>-4</sup> In 0.7 E -4, 0.7 (part before e) is called mantissa and -4 (part after E) is called exponent. Exponent format is used when a number is too large or too small to represent in decimal places. Floating point number can be of 32bits or 64bits in size in g
Read more

Overview of Go lang

Image
Go is a Open source programming language that makes it easy to build simple, reliable and efficient software. History of Go lang The Go programming language is initially started in 2007 as an internal Google project. The original designed by Robert Griesemer, Rob Pike and Ken Thomson. November 2009, Go is publicly released under the open source license. Go has an open source model and many developers over the world contribute to it with the original designers.  Overview of Go lang Go is often referred to as "Simple" programming language, a language that can be learned in a few hours if you already know another language C / C++. Go language was designed to feel familiar and to stay as simple as possible. Go language is created System programming in mind, even go can be used to create a web application using Google's App Engine . Why Go lang 1) Efficient use of 21st-century computers Computers have evolved, but programming language doesn'
Read more

Literals in Java

Image
Literals in Java int a = 5; In the above expression, a is a variable but 5 is literal. Literal can be of many types, we will discuss all types of literal one by one. Integral Literal Any integer constant is treated as integral literal. it can be written in 3 formats. int a = 10; (decimal format) int a = 010; (octal format, equivalent to 8) int a = 0x10; (hexadecimal format, equivalent to 16) Note: Octal constants can contain digits from 0 to 9. Hexadecimal constants can contains digits from 0 to 9 and a to f, where a to f can be uppercase or lowercase. Example - 1: int a = 10;    ( ✓ ) int a = 0678;    (✕) // Compile time error, number too large int a = 0777;   ( ✓ ) int a = 0xace;   ( ✓ ) int a = 0xBeer;    (✕) // Compile time error, number too large Example - 2: int a; a = 10 + 010 + 0x10; System.out.println(a); // 34, because 010 = 8 and 0x10 = 16 so 10 + 8 + 16 Important Notes We(programmer) have option to write integer constant in dec
Read more