开始学习C++心得实例(5)

来源:互联网 发布:淘宝教育发布课程 编辑:程序博客网 时间:2024/06/16 11:15

今天是练习的实例是使用递归函数进行求取Fibonaci函数。

#include "stdafx.h"#include <iostream>using namespace std;int Fibonaci(int n);int Fibonaci(int n){    int ans=0;    if(n<=0)//要注意一点是多考虑其他的情况,在最开始的时候是没有考虑小于0,所以在最开始调试的时候出现死循环。    {cout<<"Error"<<endl;}    else if(n<3&&n>0)    {ans=1;}    else if(n>=3)        ans = Fibonaci(n-1)+Fibonaci(n-2);    return ans;}int _tmain(int argc, _TCHAR* argv[]){    int n;    cout<<"Plese input n:"<<endl;    cin>>n;    int k=Fibonaci(n);    cout<<"The answer is: "<<k;    system("pause");    return 0;}
0 0
原创粉丝点击