楼主: ihust
3268 23

[问答] 求编程解决这道题 [推广有奖]

11楼
ihust 发表于 2012-11-26 19:44:49
jmpamao 发表于 2012-11-26 19:33
在xingzhaoh的基础上 改了下
xz

12楼
jmpamao 发表于 2012-11-26 20:02:56
ihust 发表于 2012-11-26 19:44
其实 要是能够知道 循环了多少次数,就更有意思了。我想想看
已有 1 人评分学术水平 热心指数 信用等级 收起 理由
ihust + 1 + 1 + 1 感谢大侠出手

总评分: 学术水平 + 1  热心指数 + 1  信用等级 + 1   查看全部评分

13楼
jmpamao 发表于 2012-11-26 20:15:17
xz <- function(n){
  if(n<=0){print("要求正整数")
  }else{ i =0
    while(n!=1){
      if(n%%2==0){n=n/2
      }else{
        n <- 3*n+1
      }
      print(paste(n,"跟踪n",sep=","))#看看n是怎么样的一个变化过程
      i = i+1
    }
    print(paste(n,"结果运行ok",paste("循环次数为",i,sep=":"),sep=","))  
  }
}
已有 2 人评分经验 学术水平 热心指数 信用等级 收起 理由
ihust + 1 + 1 + 1 感谢大侠出手
qoiqpwqr + 20 + 1 热心帮助其他会员

总评分: 经验 + 20  学术水平 + 1  热心指数 + 2  信用等级 + 1   查看全部评分

14楼
jmpamao 发表于 2012-11-26 20:48:43
这个题目 真有意思。跟踪n的变化值,可以发现 不管n 是多少, 在转变中是有规律的
。。。。。20 10 5 16 8 4 2 1
已有 1 人评分学术水平 热心指数 信用等级 收起 理由
ihust + 1 + 1 + 1 感谢大侠出手

总评分: 学术水平 + 1  热心指数 + 1  信用等级 + 1   查看全部评分

15楼
jmpamao 发表于 2012-11-26 20:51:30
@qoiqpwqr
考你这道题, 如果知道了 循环 多少次, 能够知道这个数是多少吗?{:soso_e113:}


补充: 不是唯一的解。难度真不小!!!
已有 1 人评分学术水平 热心指数 信用等级 收起 理由
ihust + 1 + 1 + 1 感谢大侠出手

总评分: 学术水平 + 1  热心指数 + 1  信用等级 + 1   查看全部评分

16楼
qoiqpwqr 发表于 2012-11-26 22:56:10
jmpamao 发表于 2012-11-26 20:51
@qoiqpwqr
考你这道题, 如果知道了 循环 多少次, 能够知道这个数是多少吗?{ ...
既然不是唯一的解,就不可能知道是哪个数了

比如32和5
已有 1 人评分学术水平 热心指数 信用等级 收起 理由
ihust + 1 + 1 + 1 感谢大侠出手

总评分: 学术水平 + 1  热心指数 + 1  信用等级 + 1   查看全部评分

17楼
ntsean 发表于 2012-11-27 02:42:15
fun1 <- function(n) {
        if (n<=0) {
                print("n should be positive")
                break
        } else {
                ns <- n
                while (n!=1) {
                        n <- ifelse(n%%2==0, n/2, 3*n+1)
                        ns <- c(ns, n)
                }
        return(ns)
        }
}
已有 2 人评分经验 学术水平 热心指数 信用等级 收起 理由
ihust + 1 + 1 + 1 感谢大侠出手
qoiqpwqr + 20 + 1 热心帮助其他会员

总评分: 经验 + 20  学术水平 + 1  热心指数 + 2  信用等级 + 1   查看全部评分

18楼
jmpamao 发表于 2012-11-27 09:30:08
qoiqpwqr 发表于 2012-11-26 22:56
既然不是唯一的解,就不可能知道是哪个数了

比如32和5
就是通过 逆向计算,来找到集合
比如要循环5次的 的集合
已有 1 人评分学术水平 热心指数 信用等级 收起 理由
ihust + 1 + 1 + 1 感谢大侠出手

总评分: 学术水平 + 1  热心指数 + 1  信用等级 + 1   查看全部评分

19楼
ihust 发表于 2012-11-27 10:01:12
大牛云集

20楼
jmpamao 发表于 2012-11-28 22:50:19
qoiqpwqr 发表于 2012-11-26 22:56
既然不是唯一的解,就不可能知道是哪个数了

比如32和5
@qoiqpwqr
这个算法 我试了下
循环次数                                数值
      i                                       数值                 2*n    or   if( (n-1)%%3==0 ) (n-1)/3
     1                                         2
     2                                  4          x             2*n      if( (n-1)/3==0 ) FLASE  x 代表没有数值
     3                              8       x        
     4                         16     x
     5                     32      5             #    (16-1)%%3==0  TRUE    (16-1)/3=5
     6                 64   x  10   x
     7            128  21   20   3  
     8        256  x 42 x 40 x 6 x  
    ..      ...................................
如果知道循环次数, 是可以知道此数值的
但是编程 头有点大,没有编出来

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注cda
拉您进交流群
GMT+8, 2026-11-22 05:31