![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
巧克力腹肌
亲切,性格好,肥婆
展开
-
求出2~32767之间所有的素数
<br />#include<stdio.h> int main(void) { int i ,n; for(n= 2; n<32767; n++) { for(i = 2; n%i ; i++) ; if (i == n) printf("%d",n); }原创 2010-12-15 21:05:00 · 677 阅读 · 0 评论 -
斐波那契数列问题
1、求斐波那契数列第n项(1)非递归fabonacci(int n) { int f1 = 1,f2 = 1,f3; for(i = 2;i (2)递归fabonacci(int n) { int i; for(i = 1;i (3)公式法int fabonacci(int n) { return (pow((1+sqrt(5.0))/2,原创 2010-12-15 22:30:00 · 404 阅读 · 0 评论 -
递归的应用
1、fabonacci数列问题参见http://blog.csdn.net/qinyushuang/archive/2010/12/15/6078790.aspx2、汉诺塔问题void hanoi(int n, char a ,char b , char c) 将n个盘子从a柱子,通过b柱子移动到c柱子,并使其从上到下盘子逐步变大 { if(n == 1) printf("将%d号盘子从%c---->%c",n,a,c); else {原创 2010-12-16 00:25:00 · 316 阅读 · 0 评论 -
判断一个数是否是素数
<br />算法思想:<br />判断一个数n是否是素数,用n分别除以从2到sqrt(n)的所有整数,如果都除不尽,那么这个数是素数;否则(只要有一个能除尽),则这个数n是偶数。<br /> <br />Isprime(int n)<br />{<br />int i = 1;<br />while(++i<sqrt(n))<br />{<br />if(n % i == 0)<br />{<br />printf("%d is not prime /n",n);<br />break;<br />}<b原创 2010-12-15 20:53:00 · 548 阅读 · 0 评论 -
猴子吃桃问题
猴子吃桃问题:第一天吃了一半,有多吃了一个;第二天吃了剩下的桃子的一半,又多吃了一个,以此类推,到第十天再想吃时,只剩下一个桃子了。求第一天桃子的总数。思路:递推,构造不变式n1 = 2*(n2+1);n2 = 2*(n3+1);。。。n9 = 2*(n10+1);n10 = 1 ;#include int main(void) { int i=1 ,s; for(; i原创 2010-12-15 21:13:00 · 312 阅读 · 0 评论 -
判断一个数是否是回文
<br />算法思想:<br />将这个数除10取余,从最低位开始依次取出个位数字,然后将最低位最为最高位,反序重组构成新的数,判读新数是否和原数相等。若相等则是回文,反之不是回文。<br /> <br />代码如下:<br />bool isHuiWen(long n) { long i,m; i = n; m = 0; while(i) { m = m * 10 + i % 10; i = i / 10; } return m == n; }原创 2010-12-25 12:59:00 · 514 阅读 · 0 评论 -
备注
http://blog.csdn.net/oanqoanq原创 2012-01-05 12:04:52 · 288 阅读 · 0 评论