阶乘例子
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication3
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine(Fac(5));
}
static int Fac(int n)
{
if (n == 0)
return 1;
else
return n * Fac(n - 1);
}
}
}
汉诺塔例子
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication3
{
class Program
{
static void Main(string[] args)
{
hanoi(3,'A','B','C');
}
static void Move(char from,char to)
{
Console.WriteLine("From {0} To {1} ", from, to);
}
static void hanoi(int n,char p1,char p2,char p3)
{
if(n==1)
{
Move(p1, p3);
}
else
{
hanoi(n - 1, p1, p3, p2);
Move(p1, p3);
hanoi(n - 1, p2, p1, p3);
}
}
}
}