随笔分类 - c/c++
摘要:递归算法虽然容易理解,但我们可能时常忘记使用它。记得算法课上老师讲过的场景:斐波那契数列,汉诺塔这两个例子,但其实不止这两个应用,进制转换,切饼,放苹果等问题都可以用它来求解。递归算法最明显特征是当前计算结果是基于前一个计算结果求解的,因此,我们需要找出递推关系式以及边界。 进制转换 下面是一个求解
阅读全文
摘要:问题:输入一个英文句子(不超过80个字母),统计其中有多少个单词,单词之间用空格分开。 先想一想如果不使用任何的内置函数,我们会怎么做? 我们可以设置一个标志,如果此时字符为空,设置这个标志为0,如果此时字符不为空且标志为0,则计数加1。 代码如下: include using namespace
阅读全文
摘要:方法一:根据特点直接找 质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 根据这个性质,我们可以构造一个两层嵌套循环根据这个判断条件就可以找出1 n之间的素数了。代码如下: include include using namespa
阅读全文
摘要:注:加粗箭头表示:这些类型无论跟什么类型的数字进行运算都会转换成箭头指向的类型。
阅读全文

浙公网安备 33010602011771号