摘要: 描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7=22+2+20(21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+ 阅读全文
posted @ 2018-05-27 19:43 MalcolmMeng 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这 阅读全文
posted @ 2018-05-27 19:38 MalcolmMeng 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 正如郭伟老师讲的,递归怎么讲都不为过。自以为基本功扎实的我认为自己对递归已经足够了解,上了郭伟老师的课发现自己还只是一知半解啊啊啊。所以还是要谦虚,要及时认真的做笔记。 递归有一下几个重要的作用: 1替代多重循环(特别是在重数不确定的时候) 典型问题:求阶乘,N皇后 2解决本来就是用递归形式定义的问 阅读全文
posted @ 2018-05-27 14:40 MalcolmMeng 阅读(169) 评论(0) 推荐(0) 编辑