C++ Рекурсия

[netcat-na-diary]

Факториал

#include "stdafx.h"

unsigned long factorial (unsigned long);

int _tmain(int argc, _TCHAR* argv[])
{
	for (int counter = 0; counter <=10; counter++)
	{
		cout << setw (2) << counter << "! = " << factorial(counter) << endl;
	}
	
	system("PAUSE");
	return 0;
}

unsigned long factorial (unsigned long number)
{
	if ( number <= 1)
	{
		return 1;
	}
	else 
	{
		return number * factorial ( number - 1 );
	}
}

Числа Фибоначчи

#include "stdafx.h"

unsigned long fibonacci ( unsigned long );

int _tmain(int argc, _TCHAR* argv[])
{
	for ( int counter = 0; counter <= 10; counter++)
	{
		cout << "fibonacci ( " << counter << " ) = " << fibonacci( counter ) << endl;
	}

	cout << "fibonacci ( 20 ) = " << fibonacci( 20 ) << endl;
	cout << "fibonacci ( 30 ) = " << fibonacci( 30 ) << endl;
	cout << "fibonacci ( 35 ) = " << fibonacci( 35 ) << endl;
	
	system("PAUSE");
	return 0;
}

unsigned long fibonacci ( unsigned long number )
{
	if ( (number == 0) || (number == 1) )
	{
		return number;
	}
	else 
	{
		return fibonacci ( number - 1 ) + fibonacci ( number - 2 );
	}
}