FOR FREE CONTENT
Triangle Binary Pattern
Back to ProgrammingDescription
Triangle Binary Pattern:
Here in this pattern printing, the number of lines of the pattern is taken as the input. Two for loops are used to display the pattern. The first for loop (the outer for loop) is used to count the line number so the loop is from 1 to n. Here for the odd position the element printed is 1 and in the even positions, the element printed is 0.
Algorithm
INPUT: the number of lines
OUTPUT: the aforesaid pattern
PROCESS:
Step 1: read n [the number of lines]
Step 2: for i=1 to n repeat
For j=1 to i repeat
If j mod 2≠0 then
Print 1
Else
Print 0
[End of ‘for’ loop]
Move to the next line
[End of ‘for’ loop]
Step 3: stop.
Code
Time Complexity:
for(i=1;i<=n;i++)---------------------------------------------------- n
{ for(j=1;j<=i;j++)----------------------------- i
if(j%2!=0)
printf("1 ");
else
printf("0 ");
printf("\n");
}
The complexity is: O(n*i)=O().
Related
Contributed by
