当前位置：首页 > article >正文

C#项目04——递归求和

article 2025/2/21 5:12:45

实现逻辑

利用递归，求取1~N以内的和

知识点

正常情况下，C#每条线程都会分配1MB的地址空间，因此执行递归的层次不能太深，否则就会出现溢出的风险，

业务设计

程序代码

 private void button1_Click(object sender, EventArgs e)
        {
            int P_int_01;
            if(int.TryParse(tbx01.Text,out P_int_01))
            {
                if(P_int_01<30)
                {
                    tbx02.Text = GetSum(P_int_01).ToString();
                }
                else
                {
                    tbx02.Text = "请输入30以内的数字";
                }
            }
        }
        int GetSum(int i)
        {
            if(i<=0)
            {
                return 0;
            }
            else if(i>=0&&i<=2)
            {
                return 1;
            }
            else
            {
                return GetSum(i - 1) + GetSum(i - 2);
            }
        }