DaniWeb Forum Index > Software Development > C

C RSS

Need help turn this into a recursive function

Thread Solved

•

Join Date: Sep 2008

Posts: 35

Reputation: rrreeefff is an unknown quantity at this point

Solved Threads: 0

rrreeefff

Offline

Light Poster

Need help turn this into a recursive function

Sep 26th, 2008

I created this function and I need help turning this into a recursive function

 Help with Code Tags 
 c Syntax (Toggle Plain Text) 
#include "stdafx.h"
#include "stdio.h"
 
int fact (int n); // function prototype//
 
int main (void)
{
	int n,result;
 
	printf("please enter a positive integer");
	scanf("%d", &n);
 
	result = fact(n);
 
	printf("The answer is %d\n", result);
 
	return 0;
}
 
int fact(int n)
{
	int i, product=1;
 
	for(i=1; i<=n; i++) //algorithm
	{
		product *= i;
	}
 
	return (product);
}
#include "stdafx.h"
#include "stdio.h"

int fact (int n); // function prototype//

int main (void)
{
	int n,result;

	printf("please enter a positive integer");
	scanf("%d", &n);

	result = fact(n);

	printf("The answer is %d\n", result);

	return 0;
}

int fact(int n)
{
	int i, product=1;
		
	for(i=1; i<=n; i++) //algorithm
	{
		product *= i;
	}

	return (product);
}

Thanks for the guidance

Last edited by Narue; Sep 27th, 2008 at 9:04 am. Reason: added code tags

•

Join Date: Dec 2006

Posts: 241

Reputation: ssharish2005 is on a distinguished road

Solved Threads: 20

ssharish2005 ssharish2005 is offline

Offline

Posting Whiz in Training

Re: Need help turn this into a recursive function

Sep 26th, 2008

Perhaps you should make an effort to search on the form. There might be like tons of results on this issues. But here is the pesudo code.

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
<return type of int> function name FACT ( taking int as an argument )
{
   if n equals to zero
      return one;
   else
       return n multiple FACT ( n minus one );
}
<return type of int> function name FACT ( taking int as an argument )
{
   if n equals to zero
      return one;
   else
       return n multiple FACT ( n minus one );
}

NB: Learn to start using code tags!

ssharish

•

Join Date: Sep 2008

Posts: 35

Reputation: rrreeefff is an unknown quantity at this point

Solved Threads: 0

rrreeefff

Offline

Light Poster

Re: Need help turn this into a recursive function

Sep 27th, 2008

Is this correct for a recursive function I still have the following error (23) : error C2447: '{' : missing function header (old-style formal list?)

 Help with Code Tags 
 c Syntax (Toggle Plain Text) 
#include "stdafx.h"
#include "stdio.h"
 
int fact (int n); // function prototype//
 
int main (void)
{
	int n,result;
 
	printf("please enter a positive integer");
	scanf("%d", &n);
	result = fact(n);
	printf("The answer is %d\n", result);
	return 0;
}
 
   int return1 (int n);
   {
	   if (n<=1)
		   return1;
	   else
		   return(n*fact(n-1));
	}
#include "stdafx.h"
#include "stdio.h"

int fact (int n); // function prototype//

int main (void)
{
	int n,result;

	printf("please enter a positive integer");
	scanf("%d", &n);
	result = fact(n);
	printf("The answer is %d\n", result);
	return 0;
}
	
   int return1 (int n);
   {
	   if (n<=1)
		   return1;
	   else
		   return(n*fact(n-1));
	}

Last edited by cscgal; Sep 27th, 2008 at 8:04 pm. Reason: Added code tags

•

Join Date: Dec 2006

Posts: 241

Reputation: ssharish2005 is on a distinguished road

Solved Threads: 20

ssharish2005 ssharish2005 is offline

Offline

Posting Whiz in Training

Re: Need help turn this into a recursive function

Sep 27th, 2008

Help with Code Tags

(Toggle Plain Text)

int return1 (int n);

Why is that semicolon there??? Delete that! Syntax error

ssharish

Last edited by ssharish2005; Sep 27th, 2008 at 4:41 pm.

•

Join Date: Sep 2008

Posts: 35

Reputation: rrreeefff is an unknown quantity at this point

Solved Threads: 0

rrreeefff

Offline

Light Poster

Re: Need help turn this into a recursive function

Sep 27th, 2008

•

Originally Posted by ssharish2005

Help with Code Tags

(Toggle Plain Text)
int return1 (int n);
int return1 (int n);
Why is that semicolon there??? Delete that! Syntax error

ssharish

When deleting the semicolon the following errors shows up error LNK2019: unresolved external symbol "int __cdecl fact(int)" (?fact@@YAHH@Z) referenced in function _main
C:\Documents and Settings\Owner\My Documents\Visual Studio 2008\Projects\lab 8.1\Debug\lab 8.1.exe : fatal error LNK1120: 1 unresolved externals

•

Join Date: Sep 2008

Posts: 273

Reputation: Sci@phy will become famous soon enough

Solved Threads: 42

Sci@phy

Offline

Posting Whiz in Training

Re: Need help turn this into a recursive function

Sep 27th, 2008

•

Originally Posted by ssharish2005

Help with Code Tags

(Toggle Plain Text)
int return1 (int n);
int return1 (int n);
Why is that semicolon there??? Delete that! Syntax error

ssharish

And why is it called return1??? It should be fact!!!

Last edited by Sci@phy; Sep 27th, 2008 at 4:46 pm.

•

Join Date: Dec 2006

Posts: 241

Reputation: ssharish2005 is on a distinguished road

Solved Threads: 20

ssharish2005 ssharish2005 is offline

Offline

Posting Whiz in Training

Re: Need help turn this into a recursive function

Sep 27th, 2008

Well there are few thing which you need to consider. First of all the function name is not write. In you code you have declared a function prototype clearly, but why dosn;t that reflect in your function definiation.

Your function name is return1 which should be return1. And then within the function your should check for n <= 0 not 1 or n == 0 . And also if thats true you should return 1 not return1 . Give a space between return and 1.

ssharish

"Any fool can know, point is to understand"

•

Join Date: Jul 2008

Posts: 113

Reputation: ahamed101 is an unknown quantity at this point

Solved Threads: 14

ahamed101

Offline

Junior Poster

Re: Need help turn this into a recursive function

-1

Sep 28th, 2008

Here it is...

 Help with Code Tags 
 C Syntax (Toggle Plain Text) 
 
 
#include "stdio.h"
#include "conio.h"
int fact (int n); // function prototype//
 
int main (void)
{
	int n,result;
 
	printf("please enter a positive integer");
	scanf("%d", &n);
 
	result = fact(n);
 
	printf("The answer is %d\n", result);
 
	getch();
	return 0;
}
 
int fact (int n)
{
	   if (n<=1)
		   return 1;
	   else
		   return(n*fact(n-1));
}

#include "stdio.h"
#include "conio.h"
int fact (int n); // function prototype//

int main (void)
{
	int n,result;

	printf("please enter a positive integer");
	scanf("%d", &n);

	result = fact(n);

	printf("The answer is %d\n", result);

	getch();
	return 0;
}

int fact (int n)
{
	   if (n<=1)
		   return 1;
	   else
		   return(n*fact(n-1));
}