例题:函数递归。去卖羊,每过一个村子卖掉之前数的二分之一零一只,过了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();
{
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();
相关文章推荐
- 用函数和递归求n个三角形能把一个平面分成最多多少块
- 编写一个函数reverse_string(char * string)(递归实现)
- 递归方式实现 1:打印一个整数的每一位 2:实现函数求出n的k次方
- 猴子吃桃问题,第一天摘若干,吃了一半,又吃了一个,第二天依旧如此.第十天还剩一个,问第一天摘了多少个?
- 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- C++中一个class类对象占用多少内字节(7个例子,很清楚)
- 利用fgets()函数来判断一个文件有多少行
- javaScript学习笔记——如何在加载完某个标签之后执行一个函数
- (三)linux下c语言用fgets()函数统计一个文本文件包含多少行
- 一只程序猿的养成日记 第一章 第十三节 编写一个函数reverse_string(char * string)(递归实现)
- C++实现的一个可以写递归lambda的Y函数
- 编写一个函数reverse_string(char *string),递归实现
- 方法中开启一个事务之后,能否调用另一个通过事务实现的函数?
- 编写一个函数实现n^k,使用递归实现
- 题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5处在栈顶。
- java 剑指offer 第二题:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- JavaScript 网页中实现一个计算当年还剩多少时间的倒数计时程序
- 快速排序 --递归调用一个函数初始值被写死
- 2.编写一个函数实现n^k,使用递归实现
- 实现一个函数,打印乘法口诀表,口诀表的行数和列数自己指定,输入多少打印几乘几的乘法表