递归分鱼问题
摘要:ABCDE五人夜里合伙捕鱼,第二天凌晨都疲惫不堪,于是各自找地方睡觉。第二天,A第一个醒来,将鱼分成5份,扔掉多余的一条,拿走自己的一份。BCDE重复同样操作,问他们至少合伙捕了多少鱼? 解题思路:设鱼的总数是x,A分完后剩下的鱼数为n1, 第一次分完后:n1=4*(x-1)/5 第二次分完后:n2
阅读全文
值传递问题
摘要:常见的值传递包括:数值传递、地址传递和引用传递,其中数值传递不改变实参内容,函数调用过程中会为中间变量赋予内存空间,调用结束后释放;地址传递可以对实参内容进行改变,同样涉及空间分配释放问题;引用传递则直接对实参进行操作,不需要再进行内存的重新分配。
阅读全文
偶数拆分问题
摘要:问题描述:将任意偶数拆分为两个素数之和。 tip:素数:对于任意整数n,如果除1和n外不能被其他数整除,则称n为一个素数。 解决思路: 一、素数判定:1.对于任意大于1的整数n,用n分别除以2到n-1,如果余数全不为零,则称n为一个素数 2.对于任意大于1的整数n,用n分别除以2到根号n,如果余数全
阅读全文