您的位置:首页 > 其它

第四周项目5(1)-用递归方法求解

2016-04-14 08:11 162 查看
问题及代码:

/*
*烟台大学计算机学院
*文件名称:xiangmu5(1).cpp
*作    者:闫安
*完成日期:2016年4月1日
*版 本 号:codeblocks 16.01
*
*问题描述:编写递归函数求出n的阶乘(自定义main函数,调用定义的递归函数)
*输入描述:n
*程序输出:n的阶乘
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
int n;
cin>>n;
cout<<n<<"!="<<fib(n)<<endl;
return 0;
}
int fib(int n)
{
if(n==1)
return 1;
else
return n*fib(n-1);
}

运行结果:



知识点总结:

运用了递归的方法求解题目

学习心得:

开始时误将if(n==1){return 1;}写成了if(n==1){return 0;}导致了结果大相径庭。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: