0;内容提要;递归基本规则;基本递归函数举例;例-1n!;intfac(intn) //求阶乘
{
if(n==1) //基本形式
{
return1;
}
else
{
returnn*fac(n-1); //一般形式
}
};例-2求斐波那契序列的第n项;intfib(intn) //求斐波那契数列第n项
{
if(n==0)//基本形式
{
return0;
}elseif(n==1)//基本形式
{
return1;
}else
{
returnfib(n-1)+fib(n-2);//一般形式
原创力文档

文档评论(0)