数组数字填充问题

有n个数字,能组成多少个互不相同且无重复数字的k位数?都是多少?

using System;
using System.Collections.Generic;
namespace ConsoleApp2
{
	class Program
	{
		static void Main(string[] args)
		{
			string[] str = Console.ReadLine().Split(',');
			int[] num = Array.ConvertAll<string, int>(str, int.Parse);
			
			List<int[]> myfun(int x,int y)
			{
				List<int[]> res = new List<int[]>();
				void recurrence(int x,int y,int[] num)
				{
					num = num == null ? new int[y + 1] : num;
					if (y == 0)
					{
						int[] temp = new int[num.Length - 1];
						Array.Copy(num, 1, temp, 0, temp.Length);
						//数组复制:原数组,开始下标,目标数组,开始下标,复制长度
						res.Add(temp);
					}
					else
					{
						for(int i = num[0] == 0 ? 1 : num[num[0]]; i <=x; i++)
						//num[num[0]] 可与上一位数字相同,若num[num[0]]+1 则数字必须大于前一位。
						{
							num[++num[0]] = i;
							recurrence(x, y - 1, num);
							num[0]--;
						}
					}
				}
				recurrence(x, y, null);
				return res;
			}
			List<int[]> wode = myfun(num[0], num[1]);
			foreach (var item in wode)
			{
				foreach (var sub in item)
				{
					Console.Write(sub);
				}
				Console.WriteLine();
			}
			Console.WriteLine(wode.Count);
		}
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值