研发工程师校招笔试难题：三位密码组合问题递归求解.pdfVIP

2013【研发工程师】校招笔试难题：三位组合问题递归求解

2015-07-29Katrina

一、问题描述：

现在的设计部门要设计一个三位的，给出0到9，a到z，A到Z这些

字符，从这些字符里选取3个作为，请设计算法输出所有可能的。

二、解题思路：

其实这是一道组合递归求解的问题，我们现在先举一个引例：给出012345，求

这6位数的3位组合，那么应该是如下：

000001002...005

010011012...015

...

550551552555

一共的组合数是6*6*6=216种，也就是说每一位是0到5中的任意一个数。那

么如果是01...9abc...zABC...Z，方法是一样的，一共是32*32*32=238328种。

那么怎么实现？递归可以实现，具体是在循环中嵌入递归。

三、代码：

01.

02./*

03.ThisisafreeProgram,YoucanmodifyorredistributeitunderthetermsofGNU

04.*Description:2013年校园招