版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/dongliang_shali/article/details/50867954
这道笔试题,笔者研究了一下,根据递归必有一个条件返回的原则,写出来的是这样的
private void button1_Click(object sender, EventArgs e)
{
int k = 2;
int i = 1;
int j = 1;
int num = GetNum(2, ref k, ref i, ref j);
}
public int GetNum(int count, ref int k, ref int i, ref int j)
{
if (count == 1 || count == 2)
return 1;
int temp = j;
j = i + j;
i = temp;
k++;
if (k == count)
{
return j;
}
return GetNum(count, ref k, ref i, ref j);
}
代码惨不忍睹啊
然后查了下网上别人的写法:http://www.cnblogs.com/paper/archive/2009/07/28/1533111.html
原来递归还可以写得这么优雅,函数式的写法:
用递归的算法求1,1,2,3,5,8.......的第30位数是多少,然后求这些数的和.
代码如下:
public int num(int i) //第i位数是多少
{
if (i == 1)
return 1;
else if (i == 2)
return 1;
else
return num(i - 1) + num(i - 2);
}
public int sum(int i) //所有数的和
{
if (i == 1)
return 1;
else if (i == 2)
return 2;
else
return sum(i - 1) + num(i);
}
调用:num(7),即求出第7位数是多少。
调用:sum(7),即求出这7位数的和。