角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

   角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

如：输入22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16

/*@西安科技大学软工1702
*@author 侯明会
*@JAVA
*/
package kakutani;
import java.util.Scanner;
public class KakutaniTest {public static int Count(int num,int steps) {int step=steps;//代表所需步数step++;System.out.println(num);if(num!=1) {if(num%2==0) {step=Count(num/2,step);}else {step=Count(num*3+1,step);}}return step;}public static void main(String[] args) {Scanner in=new Scanner(System.in);System.out.println("请输入数据：");int num=in.nextInt();int STEP;System.out.println("递归算法如下：");STEP=Count(num,0);System.out.println("得到自然数1的次数为："+STEP);System.out.println("非递归算法如下：");STEP=1;//代表所需步数while(num!=1) {if(num%2==0) {num=num/2;}else {num=num*3+1;}System.out.println(num);STEP++;}System.out.println("得到自然数1的次数为："+STEP);}
}

运行结果为：

角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。相关推荐

Java解决角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
一.题目分析 2.角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 分析:假设一个数为n,定义一个 ...
C++解角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）
角谷定理题目描述角谷定理:输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1. 现在请你编写C++程序求经过多少个数可得到自然数1.如: ...
角谷定理python每次输出数_角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。...
角谷定理:输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 34 17 5 ...
XDOJ32角谷定理
问题描述: 角谷定理定义如下: 对于一个大于1的整数n,如果n是偶数,则n = n / 2.如果n是奇数,则n = 3 * n +1,反复操作后,n一定为1. 例如输入22的变化过程: 22 -> ...
java角谷_java实现递归设计——数鸭子和角谷定理
java实现递归设计--数鸭子和角谷定理 java实现递归设计--数鸭子和角谷定理一 .题目分析题目一:一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只.这样他经过了七个村子后还 ...
角谷定理python输出变化过程_角谷定理。
角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. (1) 问题分析: 首先判断输入的自然数是不是1 ...
java角谷_Java：利用递归方法实现角谷定理
问题描述: 角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 3 ...
java角谷_JAVA 角谷定理递归
角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出 22 11 34 17 5 ...
角谷定理python_递归算法实现角谷定理
问题重述: 角谷定理.输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1.经过如此有限次运算后,总可以得到自然数值1.求经过多少次可得到自然数1. 如:输入22, 输出22 11 34 ...

角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。

角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。相关推荐

最新文章

热门文章