我会想到写这个,是因为我昨天在做一个小项目的时候,需要写一个递归算法,然后需要传递值类型数据,因此这儿记录一个知识点,然后介绍一下我的算法思路。
值传递就是传一个具体的值,引用传递就是传地址,害,也没啥好说的,但是C#里面是存在值类型和引用类型的,也就是说,引用类型,是不给你进行值传递的机会的,这个就很头疼了。
而且,引用类型,你使用赋值操作也是没用的,因为赋值传递的还是地址,最终两个变量指向的还是同一块地址,达不到我想要两个占相同内存,并且值相同,但是地址不同的效果。
就比如
List<string> list1 = new List<string>{ "item1", "item2" };
List<string> list2 = new List<string>();
list1 = list2;
这样是没有用的,最终list1和list2指向的都是同一块地址。
那么应该如何操作呢,可以使用拷贝构造函数(不知道C#里面是不是这么叫的,但是在C++里面是这么叫的)
List<string> list1 = new List<string>{ "item1", "item2" };
List<string> list2 = new List<string>(list1);
这样就可以了,这里以来,他们就各自在内存中占了一块内存,操作他们也不会有关联性了。
------------------------------------------------------------------------------------------------------
好了,接下来讲一下使用C#代码实现排列组合算法。(害,其实是实现的组合算法)
其实代码也不是很长,直接上吧,主要思路后面有时间再写,今天太晚了(需要画几张图解释