Implementa\u00e7\u00e3o de uma fun\u00e7\u00e3o recursiva para determinar os termos da sequ\u00eancia de Fibonacci. O c\u00f3digo, em C++, apresenta duas fun\u00e7\u00f5es: uma utilizando recursividade e outra sem.<\/p>\n\n\n\n\n\n\n\n
No caso da fun\u00e7\u00e3o recursiva, veja que ela recebe 2 par\u00e2metros a mais do que a fun\u00e7\u00e3o sem utilizar recursividade. Isso porque \u00e9 preciso informar quais foram os dois \u00faltimos valores da sequ\u00eancia para poder gerar o novo valor atrav\u00e9s da chamada da fun\u00e7\u00e3o. Veja tamb\u00e9m que esses par\u00e2metros possuem um valor padr\u00e3o (valor 1 para ambos) e por isso, quando a fun\u00e7\u00e3o \u00e9 inicialmente chamada (linha 29 do c\u00f3digo), n\u00e3o \u00e9 preciso fornecer valor algum.<\/p>\n\n\n\n
#include <iostream>\n\nusing namespace std;\n\n\/\/Par\u00e2metros: n\u00famero de termos, \u00faltimo n\u00famero e pen\u00faltimo n\u00famero\nvoid fibonacciRecursivo(int limite, int ult = 1, int pen = 1) {\n if (limite > 0) {\n int prox = ult + pen;\n cout << prox << \" \";\n fibonacciRecursivo(limite-1, pen, prox);\n }\n}\n\nvoid fibonacciNaoRecursivo(int limite) {\n int ult = 1, pen = 1, prox;\n\n while (limite > 0) {\n prox = ult + pen;\n ult = pen;\n pen = prox;\n limite--;\n cout << prox << \" \";\n }\n}\n\nint main() {\n fibonacciNaoRecursivo(8);\n cout << endl;\n fibonacciRecursivo(8);\n\n return 0;\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"Implementa\u00e7\u00e3o de uma fun\u00e7\u00e3o recursiva para determinar os termos da sequ\u00eancia de Fibonacci. O c\u00f3digo, em C++, apresenta duas fun\u00e7\u00f5es: uma utilizando recursividade e outra sem.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"footnotes":""},"categories":[3],"tags":[],"class_list":["post-543","post","type-post","status-publish","format-standard","hentry","category-c"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t