在C#中递归打印字符串fibonacci [英] Print a string of fibonacci recursively in C#
本文介绍了在C#中递归打印字符串fibonacci的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
可以不使用while循环来完成吗?
Can that be done with no while loops?
static void Main(string[] args)
{
Console.WriteLine("Please enter a number");
int number = Convert.ToInt32(Console.ReadLine());
Console.WriteLine(" #" + Fibonacci(number));
}
public static int Fibonacci(int number)
{
if (number <= 1)
{
return 1;
}
else
{
return Fibonacci(number - 2) + Fibonacci(number - 1);
}
}
我什至无法在基本案例的主体中添加 Console.WriteLine
,因为它执行了[number]次;不知道如何做到无循环...
I can't even add a Console.WriteLine
in the body of base case since it gets executed [number] number of times; Not sure how to do this without loops...
推荐答案
static void Main(string[] args)
{
Console.WriteLine("Please enter a number");
int number = Convert.ToInt32(Console.ReadLine());
Fibonacci(0, 1, 1, number);
}
public static void Fibonacci(int a, int b, int counter, int number)
{
Console.WriteLine(a);
if (counter < number) Fibonacci(b, a+b, counter+1, number);
}
这篇关于在C#中递归打印字符串fibonacci的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文