算法:整数划分问题(.net实现) 算法:整数划分
问题(.net实现) 实现
using using using using using using using using using using using using System; System.Text; System.Configuration; System.Data; System.Linq; System.Web; System.Web.Security; System.Web.UI; System.Web.UI.HtmlControls; System.Web.UI.WebControls; System.Web.UI.WebControls.WebParts; System.Xml.Linq;
public partial class _Default : System.Web.UI.Page { private string BeginString; private float[] finalshuzu; private int number_in; private int number_out; private StringBuilder Result = new StringBuilder(""); //private int StartShuzu[]; protected void Page_Load(object sender, EventArgs e) { } private void BeginCopy() { BeginString = TextBox1.Text; BeginString.TrimStart(' '); BeginString.TrimEnd(' '); number_in = int.Parse(BeginString); } private void OutputResult() { TextBox2.Text = (number_out.ToString()); }
//核心算法开始// public static int coredis(int n,int m) { if (n ==1 || m==1) { return 1; } if (n<1 || m < 1) { return 0; } if (n < m) { return coredis(n,n); } if (n == m) { return coredis(n, n-1) + 1; } return coredis(n, m-1) + coredis(n-m,m); } //核心算法结束//
protected void Button1_Click(object sender, EventArgs e) {
BeginCopy(); number_out = coredis(number_in,number_in); OutputResult(); } }