多层循环的递归实现

最新推荐文章于 2021-02-20 21:57:23 发布

转载最新推荐文章于 2021-02-20 21:57:23 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cnwgy/p/3453640.html

文章标签：

#c#

C#实现

class Program
{
static string temp = "";
static int count = 0;
static void Main(string[] args)
{
int[] arr = {1,2,3,4,5,6,7,8};
GetNumber(arr,5,"","");
}
public static void GetNumber(int[] array, int round, string strNum,string preStrNum)
{
for (int i = 0; i < array.Length; i++)
{
temp = strNum;
if (round == 1)
{
temp += array[i].ToString();
string[] strs = temp.Split(' ');
int sum = 0;
foreach (var item in strs)
{
sum += int.Parse(item);
}
temp =string.Join("+",strs) +"="+sum;
Console.WriteLine(temp);
}
else
{
string s = strNum;
strNum += array[i].ToString() + " ";
GetNumber(array, round - 1, strNum, s);
strNum = s;
}
}
}