问题及代码:
/*
*烟台大学计算机学院
*文件名称: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;}导致了结果大相径庭。