void collatz(int n) { for(n;n>1;) if (n%2==0) { printf("%d ",n); n=n/2; } else if(n%2!=0) { printf("%d ",n); n=n*3+1; } if(n==1) printf("1"); }
习题课三。共四道题
Collatz conjecture,又称为奇偶归一猜想、3n+1猜想:是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。
请设计递归函数计算3n+1猜想。
函数每调用一次,输出调用时的参数n。如果n不等于1,继续调用函数计算,直到等于1为止。
输出的中间结果以一个空格分隔,最后一个数1后边无空格,为换行符。
测试数据保证所有整数可以用int类型存储。
函数接口定义:void collatz(int n);
其中 n 是用户传入的参数。 n 的值不超过int的范围;函数没有返回值。
裁判测试程序样例:#include输入样例:void collatz(int n); int main() { int n; scanf("%d", &n); collatz(n); return 0; }
10输出样例:
10 5 16 8 4 2 1
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)