递归算法

 

using System;
using System.Windows.Forms;

namespace DemoCore
{
    public partial class Recursion : Form
    {
        public Recursion()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            this.textBox2.Text = ComputePeach(Convert.ToInt32(this.textBox1.Text)).ToString();
            ComputPeach();
        }
        /// <summary>
        /// 1*1+2*2+3*3+4*4+...+n*n,求n个相加后的和
        /// </summary>
        private int ComputeAdd(int i)
        {
            if (i <= 2 && i > 0)
            {
                return 1+ i * i;
            }
            else
            {
                return ComputeAdd(i - 1) + i * i;
            }

        }

        /**
         *  趣味问题——年龄。有5个人坐在一起，
         *  问第五个人多少岁？他说比第4个人大2岁。
         *  问第4个人岁数，他说比第3个人大2岁。
         *  问第三个人，又说比第2人大两岁。
         *  问第2个人，说比第一个人大两岁。
         *  最后问第一个人，他说是10岁。
         *  请问第五个人多大？用递归算法实现。
         *  
         * */
        private int ComputeAge(int i)
        {
            if (i == 1)
            {
                return 10;
            }
            else
            {
                return ComputeAge(i-1) + 2;
            }
        }
    }
}