階乘
class Program
{
static int factorical(int n) {
if (n == 0 || n == 1)
{
return 1;
}
else
{
return n*factorical(n - 1);
}
}
static void Main(string[] args)
{
Console.WriteLine(factorical(5));
Console.ReadKey();
}
}
斐波那契數(shù)列
static int Fibonacci(int n) {
if (n == 1||n==2)
{
return 1;
}
else
{
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
static void Main(string[] args)
{
Console.WriteLine(Fibonacci(5));
Console.ReadKey();
}
回文
static bool Palindrome(string s) {
if (s.Length == 1 || s.Length == 0)
{
return true;
}
else
{
if (s.Substring(0, 1) == s.Substring(s.Length - 1, 1))
{
return Palindrome(s.Substring(1, s.Length - 2));
}else
{
return false;
}
}
}
static void Main(string[] args)
{
Console.WriteLine(Palindrome("level"));
Console.ReadKey();
}
斐波那契提高版
static int FibonacciImprove(int a,int b,int n)
{
if (n == 3)
{
return a+b;
}
else
{
return FibonacciImprove(b, a + b, n - 1);
}
}
static void Main(string[] args)
{
Console.WriteLine(FibonacciImprove(1,1,5));
Console.ReadKey();
}
