您的位置:首页 > 其它

例题:函数递归。去卖羊,每过一个村子卖掉之前数的二分之一零一只,过了7个村之后还剩2只,问最初有多少羊。

2015-04-15 15:24 239 查看
public int qiuyang(int cun)
{
int sum = 0;
if (cun==7)//如果是第七个村就剩2只,那么函数结束
{
sum = 2;
return sum;
}
sum = (qiuyang(cun + 1) + 1) * 2; //(下一个村数量+1)*2;
//这一个村的数量是下一个村的数量加一个然后乘以2,
//qiuyang这个函数被调用,就知道上个村的羊的数量
//(qiuyang(cun + 1)这个函数被调用,cun+1.是指下个村子
return sum;
}
static void Main(string[] args)
{
int sum = new Program().qiuyang(1);

Console.WriteLine(sum);
Console.ReadLine();
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐