java递推完整代码 递推问题编程
java编程17人编号为0-16围成一圈，0号人开始从1报数，凡是报数为3倍数的人离开圈子，继续到一个，问他编号
这是一个约瑟夫环的问题
创新互联建站凭借专业的设计团队扎实的技术支持、优质高效的服务意识和丰厚的资源优势，提供专业的网站策划、成都网站建设、做网站、网站优化、软件开发、网站改版等服务，在成都十年的网站建设设计经验，为成都上1000+中小型企业策划设计了网站。
解答如下：
依据提议，可以将题目等价变换为：“n(n=17)人编号为0到(n-1)围成一圈，0号人开始从0报数，凡是报数为m-1 (m=3)倍数的人离开圈子，继续到一个，问他编号”
一开始的状态
0,1，2，3，4，5 ..... (n-2), (n-1) 【n个人】
第一个人被踢之后 设第一个被踢的人的编号为k, 则 k = m%n-1 【当n=17,m=3时,k=2。也就是说编号为2的人离开了圈子】
这时候的状态
0, .... (k-1), (k+1) ,(k+2)...(n-2),(n-1) 【(n-1)个人,当n=17,m=3时: 0,1,3,4,5,6,7,8,9,10,11,12,13,14,15,16】
将这时候的编号做转换. 因为是围城一个圈子，下一个开始数的是(k+1).所以也可以表示为
(k+1),(k+2) ... (n-2),(n-1),0....(k-1) 【(n-1)个人,当n=17,m=3时: 3,4,5,6,7,8,9,10,11,12,13,14,15,16,0,1】
重新编号。得到：
0，1，2，3，4...(n-3),(n-2)【（n-1）个人】 这个时候 ，这里重新构成了一个约瑟夫环。也就是说，这是一个递推的关系。
这里我们进行了重新编号。那么 (n-1)个人和 n个人之间的编号不一样的。但是两者之间有一定的关系，可以冲新编号推导出老的
公式如下： i' = (i+k)%(n-1) 【比如，当n=17,m=3时 . 新的环编号是 (n-2),我要求他在老的环中的编号，那么编号是 i' = ( (n-2) + k ) % (n-1) = 17%16 = 1,就是老的换种编号为1的那一个 】
反过来有 ：i = (i'+m)%n
有了上面的推断，可以代码如下：
int ysf(int n,int m){
if(n==1){
return 0; //当环内只有一个人的时候，就是他自己
}
return (ysf(n-1,m) + m ) % n ;
}
------------------完整代码---------------------
public class Test{
public static void main(String[] args){
int a = 17;
int b = 3;
System.out.println(ysf(a,b));
}
static int ysf(int n,int m){
if(n==1){
return 0;
}
return (ysf(n-1,m) +m) % n;
}
}
java 怎样用递推法 求出一组数列中包含的最长的递增数 90, 54, 209, 68, 123, 456, 321, 19, 341 是 5个
是这个吗？
/**[12,127,85,66,27,34,15,344,156,344,29,47,....]
这是某设备测量到的工程数据。
因工程要求，需要找出最大的5个值。
一般的想法是对它排序，输出前5个。但当数据较多时，这样做很浪费时间。因为对输出数据以外的数据进行排序并非工程要求，即便是要输出的5个数字，也并不要求按大小顺序，只要找到5个就可以。
以下的代码采用了另外的思路。考虑如果手里已经抓着5个最大数，再来一个数据怎么办呢？让它和手里的数据比，如果比哪个大，就抢占它的座位，让那个被挤出来的再自己找位子,....
* **/
import java.util.*;
public class B23{
public static ListInteger max5(ListInteger lst){
if(lst.size()=5) return lst;
int a = lst.remove(lst.size() - 1); // 填空
//System.out.println(a);
ListInteger b = max5(lst);
for(int i=0; ib.size(); i++)
{
int t = b.get(i);
if(at)
{
lst.set(i, a); // 填空
a = t;
}
}
return b;
}
public static void main(String[] args){
ListInteger lst = new VectorInteger();
lst.addAll(Arrays.asList(12,127,85,66,27,34,15,344,156,344,29,47));
System.out.println(max5(lst));
}
}
请写出通过代码递推计算模式串t的next数组的JAVA语言方法
import java.util.Scanner;public class Test {public static void main(String[] args) {int num = 5;int[] n = new int[num];Scanner sc = new Scanner(System.in);System.out.println("请输入"+num+"位会员的积分");for(int i=0;inum;i++){System.out.print("第"+(i+1)+"位会员积分：");n[i]=sc.nextInt();}System.out.println("\n序号\t历史积分");for(int i=0;in.length;i++){System.out.println(i+1+"\t"+n[i]);}sc.close();}}
java算法分别用递归和递推方法编写？
//递归
private static double wages1(int n)
{
if (n = 0)
{
return 0;
}
else if (n == 1)
{
return 1500*12;
}
else
{
return wages1(n-1) * 1.1;
}
}
//递推
private static double wages2(int n)
{
if (n = 0)
{
return 0;
}
double wages = 1500 * 12;
for (int i = 1; i n ; i++)
{
wages *= 1.1;
}
return wages;
}
Java：分别用递推和递归方法验证角谷猜想
递归是吧，这样就可以了 #include "stdio.h" static int k=0; void F(int a) { if (a==1) return ; k++; if(a%2==1) a=a*3+1; else a=a/2; printf("%d\n",a); F(a); } void main() { int a=0; printf("input your number\n"); scanf("%d",a); F(a); printf("the function totally calculated %d times",k); }
java一个递推程序 设计 情高手解答下 顺便你们练练手！
int a=0;
int n=0;
String s ;
try{
System.out.print("请输入一个整数n:");
BufferedReader br=
new BufferedReader(new InputStreamReader(System.in));
s=br.readLine();
a=Integer.parseInt(s);
} catch(IOException e){}
以上代码请放在main函数里面。
本文标题：java递推完整代码 递推问题编程
网站地址：http://azwzsj.com/article/hhgjig.html
