面试题:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现(C#)
2011-06-17 19:07
597 查看
面试题:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现(C#)。
还是面试题,从一个工作四年多的软件公司(网欣软件)出来后,这些天一直在面试,却没有找到合适的。看到这些基础的面试题,做起来还真有点吃力,好久没去看这些基础的东西,有点生疏了。
看到这个题目,从数列的规则可以看出:从第三位数开始,数值等于前两个数之和,求第30位数,那就是求出28位和29位之和,而第29位数就是27位和28位数之和。当时按照这个思路进行编码,却没能在试卷上实现。
回家后,到网上搜索一下,大部分的答案都类似这样结果:
class Program
{
static void Main(string[] args)
{
Console.WriteLine(string.Format("{0}", Foo(50)));
Console.Read();
}
public static long Foo(int i)
{
long result = 0;
if (i <= 0)
return 0;
else if (i > 0 && i <= 2)
return 1;
else
result = Foo(i - 1) + Foo(i - 2);
//Console.Write(string.Format("{0}\t", result));
return result;
}
}
这样的程序性能极其低下,显示50位的结果就基本无法显示,完全误导开发人员。为此,将我的思路实现为程序,程序代码如下:
class Program
{
static void Main(string[] args)
{
Console.WriteLine(string.Format("{0}", GetResult(91)));
Console.Read();
}
public static long GetResult(int number)
{
if(number <= 2)
return 1;
return GetResult(1,1,3,number);
}
private static long GetResult(long left, long right, int count, int number)
{
long result = left + right;
Console.Write(string.Format("{0}\t", result));
//获取下个数
if(count < number)
{
count = count + 1;
//进行数据转移
left = right;
right = result;
//递归调用
result = GetResult(left, right, count, number);
}
return result;
}
}
由于数据、机器原因,可以看到第91位计算结果,后面的显示就不正常了。有没更好的方法计算出更多位数,欢迎赐教!
不当之处,欢迎指正!
还是面试题,从一个工作四年多的软件公司(网欣软件)出来后,这些天一直在面试,却没有找到合适的。看到这些基础的面试题,做起来还真有点吃力,好久没去看这些基础的东西,有点生疏了。
看到这个题目,从数列的规则可以看出:从第三位数开始,数值等于前两个数之和,求第30位数,那就是求出28位和29位之和,而第29位数就是27位和28位数之和。当时按照这个思路进行编码,却没能在试卷上实现。
回家后,到网上搜索一下,大部分的答案都类似这样结果:
class Program
{
static void Main(string[] args)
{
Console.WriteLine(string.Format("{0}", Foo(50)));
Console.Read();
}
public static long Foo(int i)
{
long result = 0;
if (i <= 0)
return 0;
else if (i > 0 && i <= 2)
return 1;
else
result = Foo(i - 1) + Foo(i - 2);
//Console.Write(string.Format("{0}\t", result));
return result;
}
}
这样的程序性能极其低下,显示50位的结果就基本无法显示,完全误导开发人员。为此,将我的思路实现为程序,程序代码如下:
class Program
{
static void Main(string[] args)
{
Console.WriteLine(string.Format("{0}", GetResult(91)));
Console.Read();
}
public static long GetResult(int number)
{
if(number <= 2)
return 1;
return GetResult(1,1,3,number);
}
private static long GetResult(long left, long right, int count, int number)
{
long result = left + right;
Console.Write(string.Format("{0}\t", result));
//获取下个数
if(count < number)
{
count = count + 1;
//进行数据转移
left = right;
right = result;
//递归调用
result = GetResult(left, right, count, number);
}
return result;
}
}
由于数据、机器原因,可以看到第91位计算结果,后面的显示就不正常了。有没更好的方法计算出更多位数,欢迎赐教!
不当之处,欢迎指正!
相关文章推荐
- 算法:【一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少, 用递归算法实现。(C#语言)】
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。(C#语言)
- C#用递归算法实现:一列数的规则如下: 1、1、2、3、5、8、13、21、34,求第30位数是多少
- 一列数的规则如下:1、1、2、3、5、8、13、21、34…… 求第30位数是多少,用递归算法实现。
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- java编程题:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- loner_li 机试题 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- 一列数的规则如下:1,1,2,3,5,8,13,21,34.....用递归算法求第30位数是多少
- 列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- C#--第2周实验--任务11--编写一个控制台应用--1列数规则如下:1,1,2,3,5,8,13,21,34...求第30位数是多少?(用递归算法实现)
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少.请编程实现。提示:可声明1个数组 按照规律为每1个元素赋值.
- 一列数字规则如下:1、1、2、3、5、8、13、21、34..........求第30位数是多少,用递归算法实现?
- 笔试编程题整理1.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。
- 一列数的规则如下:1、1、2、3、5、8、13、21、34......。求第30位数是多少?
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少.
- 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少?
- 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现
- [原]规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少(要求用递归)?