递归算法
来源:互联网 发布:dnf决战人工智能技巧 编辑:程序博客网 时间:2024/05/17 23:22
1、namespace 斐波那契序列
{
class Program
{
static void Main(string[] args)
{
while (true)
{
Console.WriteLine("请输入项的索引:");
int x = int.Parse(Console.ReadLine());
Console.WriteLine("序列中该项的值为:"+Fibonacci(x));
Console.WriteLine("序列中该项的和为:"+FibonacciSum(x));
Console.ReadKey();
}
}
static int Fibonacci(int n)
{
if (n < 3) return 1;
return Fibonacci(n-1) + Fibonacci(n-2);
}
static int FibonacciSum(int n)
{
if(n<3)return n;
return FibonacciSum(n - 1) + Fibonacci(n);
}
}
}
2、 class Program
{
static void Main(string[] args)
{
Console.WriteLine("你想求第几位?");
int i = Convert.ToInt32(Console.ReadLine());
int[] num = new int[i];
num[0] = 1;
num[1] = 1;
for (int j = 2; j < i; j++)
{
num[j] = num[j - 2] + num[j - 1];
}
Console.WriteLine(num[i - 1]);
Console.ReadKey();
}
}
}
{
class Program
{
static void Main(string[] args)
{
while (true)
{
Console.WriteLine("请输入项的索引:");
int x = int.Parse(Console.ReadLine());
Console.WriteLine("序列中该项的值为:"+Fibonacci(x));
Console.WriteLine("序列中该项的和为:"+FibonacciSum(x));
Console.ReadKey();
}
}
static int Fibonacci(int n)
{
if (n < 3) return 1;
return Fibonacci(n-1) + Fibonacci(n-2);
}
static int FibonacciSum(int n)
{
if(n<3)return n;
return FibonacciSum(n - 1) + Fibonacci(n);
}
}
}
2、 class Program
{
static void Main(string[] args)
{
Console.WriteLine("你想求第几位?");
int i = Convert.ToInt32(Console.ReadLine());
int[] num = new int[i];
num[0] = 1;
num[1] = 1;
for (int j = 2; j < i; j++)
{
num[j] = num[j - 2] + num[j - 1];
}
Console.WriteLine(num[i - 1]);
Console.ReadKey();
}
}
}
0 0
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 要学会找问题的所在
- asp.net下怎么实现Gridview鼠标滑过光棒变色效果
- maven-dependency-plugin (goals “copy-dependencies”, “unpack”) is not supported by m2e
- CAN总线学习笔记
- 中炮过河车急进中兵对屏风马
- 递归算法
- 分支流程的设置
- html相对路径表示方法
- AndroidMovieSearchAppProject 开发过程
- 我讨厌整天吹牛b的人
- 修改服务器的时区
- android播放音效
- 电路板调试
- 黑马程序员——类型转换