![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归算法
文章平均质量分 92
文质君
骄傲败给时间!
展开
-
回溯法递归——“数独”
你一定听说过“数独”游戏吧!玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。本题的要求就是输入数独题目,程序输出数独的唯一解。格式要求,输入9行,每行9个数字,0代表未知,其它数字为已知。输出9行,每行9个数字表示数独的解。分析:这题要用到哪些知识点呢? 1、数组的使用。(灵活运用数组的下标) ...原创 2020-01-30 15:10:18 · 510 阅读 · 1 评论 -
玩转递归(c语言)
递归关于递归算法,大概分为两种。一种是基于分治策略的递归,一种是基于回溯策略的递归。今天主要给大家分享几段关于分治策略的递归算法。我也深知自己学疏才浅,不到之处在所难免,各位同道也多多指教。一、累加1、不用递归的情况下,实现1~100的累加。int main(){ int sum=0;//定义一个sum,存放累加的值 for(int i = 1; i < =100 ; i++)...原创 2019-12-18 15:46:59 · 419 阅读 · 1 评论