如何设计递归函数?

设计一个递归函数时,不需要对每一个递归调用都完整的跟踪一遍,唯一要做的是核实一下它是否满足一下三个条件:
1、没有无穷递归,保证有一个或多个条件不再进行递归调用,使递归有出口。
2、每一个递归出口都能得到一个正确的值或结果。
3、每一个牵涉到递归的情况,函数的计算方法和返回的值是正确的。

示例如下:

#include<iostream>
#include<cstdlib>
using namespace std;

double power(int x,int n);

int main()
{
 int x,n;
 cout<<"x=";
 cin>>x;
 cout<<"n=";
 cin>>n;
 cout<<power(x,n)<<endl;

 return 0;
}

double power(int x,int n)
{
 if(n<0&&x==0)
 {
  cout<<"illgel argument to power."<<endl;
  exit(1);
 }
 if(n<0)
  return (1/power(x,-n));3、计算方法正确,得到的返回值也正确
 else if (n>0)
  return (power(x,n-1)*x);//3、计算方法正确,得到的返回值也正确
 else
  return (1.0);//1、有递归出口(且仅有一个) 2、递归出口能返回正确的值
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值