- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 取球问题
有这么一个问题： 盒子里有n个球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个。 若每个人从盒中取出的球的数目必须是：1，3，7，8。轮到某一方取球时不能弃权，A先取球，然后双方交替取球， 规定最后取完球的人为胜方。假设两个都很聪明，每次都做出最有利于自己获胜的选择。 该题曾出现在某一年的蓝桥杯比赛上，不过我稍作了一些修改，如果想看蓝桥杯的原题，可
2016-05-23 17:37:11
1514
原创 递归解决全排列和幻方
何为全排列，我想这个就不用多解释了吧，如果真不知道，可以自行上网查询。现在的重点是如何编程实现它，简要介绍一下我的全排列的递归算法思想：若用字符数组a[n]来存储数据，先固定a[0]到a[k]（k从0到n-1），再生成a[k+1]到a[n-1]的全排列（具体采用交换元素的步骤来实现）。 C代码如下#include<stdio.h>#include<string.h>void permute(
2016-05-22 11:58:30
682
原创 递归之求幂
刚开始学习用递归实现x的n次方时，其思想（或者递推式）一般如下： X^n = X * X^n-1(n > 0); X^n = 1(n = 0); C语言代码如下： //__int64为有符号8字节整数 __int64 power(int x, int n){ if(n == 0){//递归结束条件 return 1; } re
2016-05-14 13:09:36
3083
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人