基础

9. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 

 求第30位数是多少，用递归算法实现。(C#语言)

-------------------------------------------

a0   =   0,a1   =   1,An   =   An-1   +   An-2(n>=2)  
  int[]   iArray   =   new   int[31];  
  iArray[0]   =   0;  
  iArray[1]   =   1;  
   
  for   (int   i   =   2;   i   <=   30;   i++)  
  {  
        iArray[i]   =   iArray[i   -   1]   +   iArray[i   -   2];  
  }  
   ---------------参考答案二---------------------------------

  int   i=0,ii=1,s=1,num=0;  
  while(num<=30)  
  {  
  s=i+ii;  
  Response.Write(i+"+"+ii+"="+s+"<br>");  
  if(s==1)  
  {  
  i=1;  
  }  
  else  
  {  
  i=s-i;  
  }  
  ii=s;  
  num++;  
  }

========================

 

10. 程序设计: 猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒。(C#语言) 

 

要求： 1.要有联动性，老鼠和主人的行为是被动的。

 

2.考虑可扩展性，猫的叫声可能引起其他联动效应。 

三个类,猫,老鼠和主人

猫

 

public sealed class Cat

{

   // 猫叫时引发的事件

   public event EventHandler Calling;

 

   public void Call()

   {

       Console.WrietLine("猫叫了...");

       if(Calling != null) // 检查是否有事件注册

           Calling(this, EventArgs.Empty); // 调用事件注册的方法。

   }

}

// 老鼠，提供一个方法表示逃跑

public sealed calss Mouse

{

    public void Escape(object sender, EventArgs e)

    {

         Console.WriteLine("老鼠逃跑了...");

    }

}

 

// 主人，发生猫叫的时候惊醒

public sealed class Master

{

    public void Wakened(object sender, EventArgs e)

    {

        Console.WriteLine("主人惊醒了...);

    }

}

// 用于测试的执行方法

// 程序入口点

public static Program

{

    public static int Main(string[] args)

    {

        // 建立猫

        Cat cat = new Cat();

        // 建立老鼠

        Mouse mouse = new Mouse();

        // 建立主人

        Master master = new Master();

     

        // 注册事件

        cat.Calling += new EventHandler(mouse.Escape);

        cat.Calling += new EventHandler(master.Wakened);

 

        // 猫开始叫

        cat.Call();

    }

}

 

要点：1. 联动效果，运行代码只要执行Cat.Cryed()方法。2. 对老鼠和主人进行抽象
评分标准: <1>.构造出Cat、Mouse、Master三个类，并能使程序运行(2分) 
                 <2>从Mouse和Master中提取抽象（5分）
                 <3>联动效应，只要执行Cat.Cryed()就可以使老鼠逃跑，主人惊醒。(3分)

    public interface Observer
    {
        void Response();    //观察者的响应，如是老鼠见到猫的反映
    }
    public interface Subject
    {
        void AimAt(Observer obs);  //针对哪些观察者，这里指猫的要扑捉的对象---老鼠
    }
    public class Mouse : Observer
    {
        private string name;
        public Mouse(string name, Subject subj)
        {          
            this.name = name;
            subj.AimAt(this);
        }
       
        public void Response()
        {
            Console.WriteLine(name + " attempt to escape!");
        }
    }
    public class Master : Observer
    {  
        public Master(Subject subj)
        {          
            subj.AimAt(this);
        }
       
        public void Response()
        {
            Console.WriteLine("Host waken!");
        } 
    }
 
    public class Cat : Subject
    {
        private ArrayList observers;
        public Cat()
        {  
            this.observers = new ArrayList();
        }
        public void AimAt(Observer obs)
        {
            this.observers.Add(obs);
        }
        public void Cry()
        {
            Console.WriteLine("Cat cryed!");
            foreach (Observer obs in this.observers)
            {
                obs.Response();
            }
        }
    }
    class MainClass
    {      
        static void Main(string[] args)
        {
            Cat cat = new Cat();
            Mouse mouse1 = new Mouse("mouse1", cat);
            Mouse mouse2 = new Mouse("mouse2", cat);
            Master master = new Master(cat);
            cat.Cry();
        }
    }