Você está na página 1de 2

4 - Implemente uma funo recursiva que receba como parametro um inteiro N maior que zero e retorne o valor do fatorial

de N. #include <iostream> using namespace std; int fatorial(int x) { int y; if( x ==1 ) { cout <<x << " ) \n"; return 1; } else { cout <<" ( "<< x << " * "; y = x * fatorial(x -1); cout <<"fatorial parcial = "<<y<<"\n"; return y; } } int main() { int num; cout << "Digite o numero: "; cin >> num;; cout<<"\n O fatorial de "<<num <<" = "<<fatorial(num)<<"\n"; system("pause"); return 0; } 5 Implemente uma funcao recursiva que receba como parametro um inteiro positivo N e retorne a soma de todos os numeros inteiros entre 0 e N .#include <iostream> using namespace std; int soma(int x) { int y; if( x == 0 ) { cout <<x << " ) \n"; return 0; } else { cout <<" ( "<< x << " + "; y = x + soma(x -1); cout <<"soma parcial = "<<y<<"\n"; return y; } }

int main() { int num; cout << "Digite o numero: "; cin >> num;; cout<<"\nA soma de 0 ate "<<num <<" = "<<soma(num)<<"\n"; system("pause"); return 0; } 6 Implemente uma funcao recursiva que receba como parametro um inteiro positivo N e retorne o nesimo elemento da sequencia de Fibonacci (1 1 2 3 5 8 13 21 34 55 ). #include <iostream> using namespace std; int fibonacci(int x) { int y; if( x ==1 ) { return 1; } else if( x ==2 ) { return 1; } else { y = fibonacci(x -1)+ fibonacci(x -2); return y; } } int main() { int num; cout << "Digite o numero: "; cin >> num;; cout<<"\n O valor do "<<num <<" termo eh = "<<fibonacci(num)<<"\n"; system("pause"); return 0; }