Desafio para os programadores do forum.

[Boots of Haste]

hehe, vai outro então...

Triangulo de pascal...

Spoiler: solução c++

#include <stdio.h>
#include <vector>

using namespace std;

int main(int argc, char** argv)
{	
	const int height = 15; // número de andares do triângulo

	vector<int> line(height + 1, 0);

	for (int i = 0; i < height; ++i)
	{
		line[0] = 1;

		for (int j = i; j > 0; --j)		
			line[j] = line[j] + line[j - 1];			
		
		for (int j = 0; j <= i; ++j)
			printf("%i ", line[j]);

		printf("\n");
	}

	getchar();
	return 0;
}

Vou deixar um desafio bem clássico aqui, retirado do projecteuler.net:

In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:

1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to make £2 in the following way:

1x£1 + 1x50p + 2x20p + 1x5p + 1x2p + 3x1p
How many different ways can £2 be made using any number of coins?

[usuario353154]

O de numeros romanos ja dou uma olhada. Enquanto isso proponho o seguinte:

Crie uma funcao RECURSIVA que retorne o fatorial de um numero.

...

Simpleficando um pouco (quase nda rs) o desafio original:

Spoiler:

[msmaldi]

Crie uma funcao RECURSIVA que retorne o fatorial de um numero.

Spoiler:

#include <iostream>

#define u64 unsigned long long

static u64 fatorial (u64 x)
{
	return x ? x * fatorial(x-1) : 1;
}

int main()
{
	for (int i = 0; i < 20; i++)
		std::cout << fatorial(i) << endl;

	return 0;
}