The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
133 views
void foo(int n)
{
    for(i1=1;i1<=n;i1++)
    {
        for(i2=1;i2<=i1;i2++)
        {
            .......
            {
                for(i6=1;i6<=i5;i6++)
                {
                    count++;
                }
            }
        }
    }
}

Count initially 0.What is value returned by foo(8)?

asked in Programming by Veteran (112k points)
edited by | 133 views
+1
$\frac{n*(n+1)*(n+2)*(n+3)*(n+4)*(n+5)}{1.2.3.4.5.6}$

is this the answer ?
0

yes ans $\binom{13}{6}$

how u done

plz tell procedure @Shobhit Joshi

+3
$S_1=n$ , if there was only $1$ for loop

$S_2=\sum_{1}^{n} n=\frac{n*(n+1)}{1*2}$ , if there were $2$ for loop

$S_3=\sum_{1}^{n}S_2=\frac{n*(n+1)*(n+2)}{1*2*3}$ , if there were $3$ for loop

similarly, $S_6=\sum_{1}^{n}S_5=\frac{n*(n+1)*(n+2)*(n+3)*(n+4)*(n+5)}{1*2*3*4*5*6}$ , if there were $6$ for loop

That's how i did it
0

@Shobhit Joshi's answer is nice.

I just want to add that, this type of loop is a general form for computing (n+r-1)C(r), here n=8, r=6.

0

@aambazinga thanks, i will try to remember !

0
1716 is the answer....

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,808 questions
54,481 answers
188,251 comments
74,527 users