算法设计
steven_cici
这个作者很懒,什么都没留下…
展开
-
Java 阶乘算法 三种简单实现
阶乘算法:Java 方法(一)package 第一章;import java.util.Scanner;import java.util.Arrays;public class fact1 {public static int fact1(int n) { if (n == 0) { return 1; } return n * fact1(n ...原创 2019-10-07 20:02:45 · 5828 阅读 · 0 评论 -
整数划分问题 Java简单实现
正整数s(简称为和数)的划分(又称分划或拆分)是把s分成为若干个正整数(简称为零数或部分)之和,划分式中允许零数重复,且不记零数的次序。试求s=12共有多少个不同的划分式?展示出所有这些划分式。1 整数划分递推设计1.探索划分的递推关系为了建立递推关系,先对和数k较小时的划分式作观察归纳:k=2:1+1;2k=3:1+1+1;1+2;3k=4:1+1+1+1;1+1+2...原创 2019-10-07 20:14:55 · 1349 阅读 · 2 评论