摘要:
004:2的幂次方表示 总时间限制: 1000ms 内存限制: 65536kB 描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7=22+2+20(21用 阅读全文
摘要:
003:全排列 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入 输入只有一行,是 阅读全文
摘要:
学习资源程序设计与算法(二)算法基础_北京大学_中国大学MOOC(慕课) (icourse163.org) 递归的基本概念 一个函数调用其自身,就是递归 求n!的递归函数 个人理解:类似于数列的通项公式:a(n)=n*a(n-1);a(1)=1; 递归和普通函数调用一样是通过栈实现的 递归的作用 1 阅读全文