函数
例 比较两个数并输出大者
#include <iostream>
using namespace std;
int max(int x,int y)
{ int z;
z=x>y?x:y;
return(z);
}
int main()
{ int a,b,c;cin>>a>>b;
c=max(a,b);
cout<<"max="<<c<<endl;
return0;
}
例求1–n的k次方的和
int power(int m,int n) //m^n
{int i,product=m;
for(i=1;i<n;i++)
product=product*m;
return product;
}
int sum_of_power(int k,int n) //n^k的累加和
{int i,sum=0;
for(i=1;i<=n;i++)
sum+=power(i,k);
return sum;
}
void main(void)
{int k,m;
cin>>k>>m;
cout<<"f("<<k<<","<<m<<")="<<sum_of_power(k,m)<<endl; //m^k的累加和
}
例 递归
猴子吃桃问题。猴子第1天摘下N个桃子当时就吃了一半,还不过瘾,就又吃了一个。第2天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天再想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子?
分析:
设f(m)第m天吃桃前桃子数
f(10)=1;
f(9)=(f(10)+1)*2=4;
f(8)=(f(9)+1)*2=10;
f(7)=(f(8)+1)*2=22;
……
f(1)=(f(2)+1)*2=?;
用式子表述:
f(n)=1------- (n=10)
f(n)=(f(n+1)+1)*2-------- (n<10)
#include <iostream>
using namespace std;
int f(int n)
{int c;
if(n==10) c=1;
else
c=(f(n+1)+1)*2;
return c;
}
void main(void)
{int f(int);
cout<<f(1)<<endl;
}