算法
黄月适
向上️
展开
-
全排列
全排列的递归实现算法。 输入:先输入要求输入的字符的个数,后依次输入(或随机生成)每个字符(不能仅仅是数字)。 输出:全排列的结果。 示例:输入:3 / * 2,输出:/ * 2 / 2 * * / 2 * 2 / 2 * / 2 / * R的全排列可归纳递归定义如下: import java.util.Scanner; /*全排...原创 2018-09-11 15:21:38 · 180 阅读 · 0 评论 -
整数划分问题
整数划分的递归实现算法。 输入:输入整数划分的整数(只输入一次,即n==m)。 输出:输入整数的划分个数值。 示例:输入:7,输出:15 q(n,m)的如下递归关系定义如下: 正整数n的划分数p(n)=q(n,n)。 import java.util.Scanner; /*整数划分的递归实现算法。 输入:输入整数划分的整数(只输入一次,即n==m)。 输出:输入整数...原创 2018-09-12 17:51:35 · 299 阅读 · 0 评论 -
二分搜索技术
二分搜索的递归实现算法。 输入:先输入进行二分搜索元素的个数,然后按大小依次输入(或随机生成,然后排序)每个数字,最后输入要求搜索的元素。 输出:要求搜索元素的下标(下标从0开始!)。 示例:输入:6 1 5 5 9 6 9 6,输出3 import java.util.Scanner; /*二分搜索的递归实现算法。 输入:先输入进行二分搜索元素的个数,然后按大小依次输入(或随机生成,...原创 2018-09-12 17:51:45 · 827 阅读 · 0 评论 -
Ackerman
Ackerman函数的递归实现算法 输入:输入两个数字,先输入n,后输入m。 输出:Ackerman函数计算后的值。 示例:输入:4 2,输出:16 Ackerman函数A(n,m)定义如下: 有两个独立的整型变量m、n: import java.util.Scanner; /*Ackerman函数的递归实现算法。 输入:输入两个数字,先输入n,后输入m。 ...原创 2018-09-10 13:42:50 · 2499 阅读 · 0 评论