Doubt in Pascal Triangle 1

#1

i am totally unable to think about how to get the sum of adjacent number from the previous row(basic idea of pascal triangle).
could you please give some “hint”!

#2

hey @shubham.mehla2000, use this equation arr[i][j]=arr[i-1][j-1]+arr[i-1][j+1].

#3

could you please also provide solution (without using array)!
pls!!!

#4

hey @shubham.mehla2000, in another method you should decide no of space in each line. I giving you logic for same.

space = 2*n-1;
for(i=0;i<n;i++)
{
for(j=0;j<space;j++)
cout<<" ";
space-=2;
for(j=0;j<=i;j++)
{
if(j==0||j==i)
cout<<"1 “;
else
cout<<i<<” ";
}
cout<<endl;
}

#5

i have already done these type of question(like u sent) what i am unable to think of is main logic behind printing
the number to be shown on monitor in question of pascal!
i am not getting how to get sum of adjacent no. from previous row !

#6

hey @shubham.mehla2000, check this article then but be careful it do not include space logic.