算法
Coder嘉嘉
phper
展开
-
利用斐波那契数列解决兔子数的算法(java)
今天看到一道算法题,算了半天没算出来,后来查了资料,原来这是一道关于斐波那契数列题目,题目是: 有 一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对?)我开始的思路是先把每个月的兔子数列出来f1 =1;f2 =1;f3 = f2+1=2;f4 = f3+1=3;f5 = f4+1+1=5;f6 = f5+1原创 2016-03-09 15:56:27 · 2648 阅读 · 0 评论 -
java将一个正整数分解质因数(每天一道算法题)
将一个正整数分解质因数。例如:输入60;打印出2*3*5*2 算法实现构思:用Scanner实现输入一个正整数n用一个for循环遍历一个从 k=2开始查找到k<=n的数如果 n%k==0的时候,输出k的值然后把n的值递归一下,即 n=n/k;这个时候要把for循环重新执行,即再定义k=2;下面是实现代码:import java.util.Scanner;public class Zh原创 2016-03-11 21:11:56 · 22184 阅读 · 6 评论 -
java实现最大公约数和最小公倍数(每天一道算法题)
题目:输入两个正整数,求其最大公约数和最小公倍数。程序思路:除数不能为0将较大的那个数对较小的那个数取余;(如果a>=b,那就a%b),取余得出的结果为下次预算的除数,上面较小的那个数将作为被除数知道运算到较小为0时,返回较大的数,这个数就是最大公约数最小公倍数就是 原来的两个公倍数的积除以最大公约数。下面java代码:package com.imooc;import java.ut原创 2016-03-14 20:09:39 · 2040 阅读 · 1 评论