1.用递归算法实现:一组数 1,1,2,3,5,8,13,21,34,55......,求出第30个数.
public class MainClass
{
public static void Main()
{
Consol.WriteLine(Foo(30));
}
public statac int Foo(int i)
{
if(i==0)
{
retrun 0;
}else if(i==1 || i==2){
retrun 1;
}else{
//最核心的地方--递归算法,调用方法自身
retrun Foo(i-1)+Foo(i-2) ;
}
}
}
2.请快速手写出C#冒泡排序算法
public class MianClass
{
public static void Main()
{
int [] array =new int[];
int temp =0;
for(int i=0;i<array.Length-1;i++)
{
for(int j=i+1;j<array.Length;j--)
{
if(array[j]<array[i])
{
temp =array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
}
}