base case clarification

tgtg · #1 20-Jul-2005, 08:03

Trying to figure out how many base cases the following code has. I believe this is still just one. If my thinking is correct ,it would be two if m== something and n== something and the general case was and if else. A little confused.

CPP / C++ / C Code:

int func1(intm, int n) { 
if (m==n ||n==1)                                           // base case
return1; 
else 
return func1(m-1,n-1) + n*func1(m-1,n);          //general case
}

QED · #2 20-Jul-2005, 08:23

To figure this out, try to break up the or-condition and rewrite this function without it, using only if-else-if.

CPP / C++ / C Code:

int func1(int m, int n)
{
  if (m == n)                                          // first base case
    return 1;
  else if (n == 1)                                     // second base case
    return 1;
  else
    return func1(m - 1, n - 1) + n * func1(m - 1, n);  //general case
}

Matthew

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Rate This Thread
Rate This Thread:

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Problem with one variable	bretter	C++ Forum	1	16-May-2005 07:20
Compiling Errors	ToddSAFM	C++ Forum	22	18-Dec-2004 11:42
Problems with switch statement	dontcare	C++ Forum	4	29-Nov-2004 18:28
there has to be a better way	dabigmooish	C++ Forum	8	17-May-2004 10:24
C++ file I/O	CronoX	C++ Forum	36	09-Mar-2004 17:28