摘要:
输入一个正整数,处理它:如果是偶数就除以2,如果是奇数就加1或减1,一直处理下去,直到结果为1停止,最少需要操作几次?(要求用递归) 我的代码可能有bug,还望高手指点!如果谁有更好的解法也请赐教啊!代码:#include#includeint fun(int n);int min(int a,i... 阅读全文
摘要:
把n封信装进n个信封里,每封信都装错了,问一共有多少种情况? 为了方便表述,把n个信封编号为1,2,……,k,……,n。把n封信编号为f1,f2,f3,……,fk,……,fn.共有情况f(n)种。 如果n = 1,显然不可能装错,f(1) = 0; 如果n = 2,只有两种情形,一种装对,一种装错... 阅读全文