C#实现整数划分问题——带输出

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

 

namespace _2_2

{

           classProgram

           {

              static void Main(string[] args)

              {

                  int n;

                  Program pr = new Program();

                  n = int.Parse(Console.ReadLine());

                  long dt = DateTime.Now.Ticks;

                  pr.equationCount(n, n,"");

                  long et = DateTime.Now.Ticks;

                  Console.WriteLine((((double)(et - dt)) / 10000).ToString() +"ms");

                  Console.ReadKey();

              }

 

              /// <summary>

              /// 整数划分问题

              /// </summary>

              /// <param name="n"></param>

              /// <param name="m"></param>

              /// <param name="s"></param>

              /// <returns></returns>

              public int equationCount(int n, int m,string s)

              {

                  if (n == 1)

                  {

                     s += ",1";

                     Console.WriteLine(s.Substring(1));

                  }

                  else if (n < m)

                  {

                     equationCount(n, n,s);

                  }

                  else

                  {

                     for (int i = m; i > 0; i--)

                     {

                         string si="";

                         si=s;

                         if (n - i <= 0)

                         {

                            si += ","+ n.ToString();

                            Console.WriteLine(si.Substring(1));

                            continue;

                         }

                         si += "," + i.ToString();

                         equationCount(n - i, i,si);

                     }

                  }

                  return 0;

              }

           }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值