C#学习笔记----第三周（数组、递归、对象）（1）

C# ：

1、对于类的认识，不能只是局限于课本，到了设计实际编程，就抛开，自己另搞一套。

2、分文件编写是很重要的素养，尽管在现阶段并没有太大的优势，但一旦涉及到较大项目，就会使自己思路清晰。实现功能的分离---多层架构。

3、递归求一列有规律数的任意一个位的数：

题目：有如下规律的一列数：1，1，2，3，5 ，8 ，13 ，21， 34 ...求第30位数是多少？

用递归实现：首先递归并非是最有效率的算法，对于代码的数量，可读性比较好，但效率，内存占用很大，老师在现场演示时，当超过计算40位以上，就会感觉没反应，过了许久才有结果，可想而知，对于再大的数字会有多久的等待。

也有的人提出用数组实现，仔细看看就是累加，但总觉得还是不够完美。

递归：

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Recursive
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入要求的位数：");
            string s = Console.ReadLine();
            int n = int.Parse(s);

            int number = operation(n);
            Console.WriteLine("第{0}位数的值为：{1}", n, number);
            Console.ReadKey(false);
        }

        static int operation(int n)
        {
            if (n <= 0)
            {
                return 0;
            }
            else if(n  == 1)
            {
                return 1;
            }
            else
            {
                return operation(n - 1) + operation(n - 2);
            }
        }
    }
}

 

 

代码与老师所讲并不是完全一样，但也确时实现了功能，缺点是当初在做时并没有觉得用类来封装，分文件编写。