用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串“483”。n的位数不确定,可以是任意位数的整数。
#include "stdafx.h"
#include
using namespace std;
void s(int n)
{
int i;
if((i=n/10)!=0) s(i); //如果个位以上还有高位,则再次调用函数s
put...
分类:
其他好文 时间:
2015-08-18 19:28:49
阅读次数:
100
这是一道涉及计算步数的问题;
这对于这样的问题,我通常的做法是在DFS函数当中加入一个变量,step;
这样,在进行深搜函数递归的时候,我们就便于调控和记录( 最小的 )步数了;
题目:
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0...
分类:
其他好文 时间:
2015-08-14 15:44:32
阅读次数:
92
数学上的全排列问题:
给定m个数,可以排列成n位数的所有情况;
例:3 个数 ( 1,2,3 ) 排列成两位数[ 含有重复数字 ]有:
11,12 ,13,21,22,23,31,32,33;
例:2个数( 1,2 ) 排列成三位数:
111, 112, 121, 122, 211, 21...
分类:
其他好文 时间:
2015-08-12 11:32:58
阅读次数:
117
===========================================
题目:编写阿克曼函数的递归函数程序!
/
| n+1 (m=0)
A(m,n)= | A(m-1,1) (m=0)
| A(m-1,A(m,n-1)) (m!=0,n!=0)
=====================...
分类:
编程语言 时间:
2015-07-28 14:38:19
阅读次数:
504
/*递归法!
==========================================
题目:
Hermite 函数:输入n、x,求Hn(x)?
H0(x)=1;
H1(x)=2*x;
Hn(x)=2*x*Hn-1(x)-2*(n-1)Hn-2(x);
==========================================
*/...
分类:
编程语言 时间:
2015-07-27 16:27:38
阅读次数:
125
1 int multi(int a,int b) 2 { 3 if(b==0) 4 return 1; 5 if(b==1) 6 return a; 7 int ret=multi(a,b/2); 8 ret=(ret*ret)%MO...
分类:
其他好文 时间:
2015-07-24 10:36:57
阅读次数:
112
#import #import "Function.h"int main(int argc, const char * argv[]) {//函数定义 /*返回值类型 函数名(参数1, 参数2, 参数3, 参数4) { 函数体; return 返回值; } ...
分类:
移动开发 时间:
2015-07-22 22:31:24
阅读次数:
315
一、函数:函数是一个相对独立的代码块。善于利用函数,以减少重复编写程序段的工作量。函数的四要素:函数名,形参(输入),返回类型(输出),函数体(加工运算)函数的一般在class类中创建。可以简单的理解为在Main函数里输出结果,在函数里输入计算过程,可以反复调用,以减轻写代码的工作量。(一)定义:[...
分类:
其他好文 时间:
2015-07-16 00:41:46
阅读次数:
93
//编写查找一个单链表特定元素的函数 递归PositionFindEle( ElementType X, List L ){ Position p; p = L->Next; if( p != NULL && p->Ele != X ) return FindEle(...
分类:
其他好文 时间:
2015-07-10 00:18:20
阅读次数:
144
【了解】递归函数概述及构成条件递归函数: 在函数的内部存在调用当前函数本身的语句,这个函数就是递归函数 递归调用: 递归函数中,调用自己的操作,递归调用 递归调用注意: 1)主调函数就是被调函数 2)在递归函数中应该存在...
分类:
其他好文 时间:
2015-07-05 21:08:30
阅读次数:
145