递归
大喵喵不可爱
这个作者很懒,什么都没留下…
展开
-
n-皇后问题(递归)
【递归】public class Solution { int n; int[] res; //res数组下标表示第几行,value表示第几列 public void start(int n){ this.n=n; this.res=new int[n]; print(0); } public void print(int k){ if(k==n){ for (int原创 2022-01-13 22:11:12 · 3648 阅读 · 0 评论 -
素数环问题(递归)
【递归】判断素数的方法public boolean isPrime(int num){ /*先处理较小数*/ if(num==2||num==3)return true; /* * 把所有大于5的自然数分为 6x,6x+1,6x+2,6x+3,6x+4,6x+5; * 素数不可能在 6x,6x+2,6x+3,6x+4 中出现 * 则素数必在6的倍数两边出现,即6x+1或6x+5 */ if(num%6!=1&&am原创 2022-01-13 22:09:46 · 343 阅读 · 0 评论