#include
int nk(int n,int k)
{
if (k == 0)
return 1;
else
return n * nk(n, k - 1);
}
int main()
{
int ret = nk(3,4);
printf("%d\n", ret);
return 0;
}
测试用例为3的4次方,结果是81。
例子较简单,是对递归的简单练习,...
分类:
其他好文 时间:
2015-05-11 14:46:23
阅读次数:
99
题目:
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大多数问题。
此题咋看非常easy,但是却很容易忽视底数为0以及指数为负数的情况,完整代码如下:
//全局变量,当参数出错时返回true
bool g_InvalidInput=false;
//判断两个double型变量是否相...
分类:
其他好文 时间:
2015-05-10 20:34:58
阅读次数:
129
http://acdream.info/problem?pid=1726官方题解:http://acdream.info/topic?tid=4246求n个数里面能不能选一些数出来让它们的和等于k。因为k很大,不能用背包,但是n很小,最大为40,所以拆成了2部分,之后最大为2^20次方 2 #inc...
分类:
其他好文 时间:
2015-05-10 17:00:36
阅读次数:
166
abs(x) 用于返回绝对值divmod(x,y) 函数中传入两个数字,返回的是x/y的一个结果的元组(商,余数)pow(x,y) 用于求x的y次方all(iterable) 函数中传入一个可迭代的对象,如果对象中的所有的数的bool值都为真才会返回True,不否则...
分类:
编程语言 时间:
2015-05-09 13:09:03
阅读次数:
141
demo中的事例在加载tab页面时是 1 function createFrame(url) { 2 var s = ''; 3 return s; 4 } 5 var content = createFrame(url); 6 ...
分类:
其他好文 时间:
2015-05-09 10:08:05
阅读次数:
147
汉诺塔(二)题目链接
汉诺塔问题的经典结论:把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面,求他到目标局面(全部移到第三个柱子上)需要的最少步数。怎么办呢!!分析:
1、总的来说一定是先把最大的盘子移到第三个柱子上, 然后再把第二大的移到柱子3上, 然后再把第三大的盘子移到柱子3上………直到把最小的盘子(1号盘子)移到柱子3上,才算结束。
2、...
分类:
其他好文 时间:
2015-05-09 08:54:57
阅读次数:
136
题目网址 :http://acm.nyist.net/JudgeOnline/problem.php?pid=89汉诺塔问题的经典结论:把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面,求他到目标局面(全部移到第三个柱子上)需要的最少步数。怎么办呢!!...
分类:
其他好文 时间:
2015-05-09 01:06:57
阅读次数:
160
struct timeval{ long int tv_sec; // 秒数 同time(NULL) 的返回值 long int tv_usec; // 微秒数 10 的6次方};1 struct timezone{2 int tz_minuteswest;/*格林威治时间...
设计一元一次方程类,求形如ax+b=0的方程的解。
例如:输入3x-8=0时,输出的方程的解为x=2.66667;
再如:输入5s+18=0时,输出的方程的解为s=-3.6;
参考界面如下:
参考代码为:
class CEquation
{
private:
double a; // 未知数系数
double b; // 常数项
char unknown; /...
分类:
其他好文 时间:
2015-05-08 18:14:14
阅读次数:
87
题目:Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1int main(void) { unsigned int A, B, i, result; whi...
分类:
其他好文 时间:
2015-05-08 14:39:21
阅读次数:
102