gudii9
asked on
triangle challenge
Hi,
I am working on below challenge
http://codingbat.com/prob/p194781
i have not understood above description.
what is row and what is block and how they are related to triange and what we have to return
Can you please advise
I am working on below challenge
http://codingbat.com/prob/p194781
Recursion-1 > triangle
prev | next | chance
We have triangle made of blocks. The topmost row has 1 block, the next row down has 2 blocks, the next row has 3 blocks, and so on. Compute recursively (no loops or multiplication) the total number of blocks in such a triangle with the given number of rows.
triangle(0) → 0
triangle(1) → 1
triangle(2) → 3
i have not understood above description.
what is row and what is block and how they are related to triange and what we have to return
Can you please advise
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
how to decide base case begin with 0Just do the same with base case with 0 instead of 1.
ASKER
with one failing one.
with 0 base case all passing
with 0 base case all passing
public int triangle(int rows) {
if(rows==0){
return 0;
}
return rows+triangle(rows-1);
}
ASKER
Open in new window
above fails one test casehow to decide base case begin with 0 or with 1. it is failing 0 case now