1.实现原理2.数据结构3.输出ul列表形式4.输出option列表形式5. 查找某一分类的所有子类6. 查找某一分类的所有父类7. 相关函数无限级分类在开发中经常使用,例如:部门结构、文章分类。无限级分类的难点在于“输出”和“查询”,例如将文章分类输出为列表形式;查找分类A下面所有分类包含的文章。...
分类:
Web程序 时间:
2015-06-16 14:27:44
阅读次数:
189
算法概述图的遍历是指访问图中每个节点一次。图的遍历方式主要有两种,一种是深度优先,即能走多远就先走多远的遍历方式,这就意味着,对于每个节点的遍历完后,下一个访问的节点应该是他的邻接点,而不是兄弟节点。另一种方式是深度优先的方式,这是一种分层遍历,对于没一个节点访问完后,就访问它的兄弟节点,而不是优先考虑邻接顶点。深度优先算法使用递归实现比较直观,而广度优先遍历则需要一个栈辅助,和分层遍历一棵二叉树的...
分类:
其他好文 时间:
2015-05-30 12:16:38
阅读次数:
206
编写一个函数实现n^k,使用递归实现
代码如下:
#include
int fun(int n,int k)
{
if(k==1)
return n;
else
return n*fun(n,k-1);
}
int getpower(int x,int y)
{
if (y == 1)
return x;
else
return x...
分类:
编程语言 时间:
2015-05-10 17:23:17
阅读次数:
101
递归函数,也就是不断的调用自身的函数,使用递归能够比较方便的解决一些比较难使用循环解决的问题。就在这个例子中,求一个数组a[]的前n项和,也就是求a[n-1]+a[n-2]+…+a[0],那么如果一个函数sum是用来求数组前n项和的,sum定义为sum(int a[],int n),则使用递归的方式就是
a[n-1]+sum(a,n-1)。使用代码来表述可能更好一些:#include <stdio...
分类:
其他好文 时间:
2015-04-29 17:10:41
阅读次数:
129
该题目的难点在于n可能很大,超过了整数表示的范围,所以一般有两种思路,一种是用字符串表示整数,并实现++操作符,另一种是把该题目当做排列组合来做,使用递归可以实现,下面给出使用递归实现的代码:void __print(char digit_array[], int index, int n)
{
if (index < 0) return;
if (index == n - 1)...
分类:
其他好文 时间:
2015-04-11 00:02:40
阅读次数:
149
#include
int main()
{
int fun(int n,int k);
printf("%d\n",fun(2,3));
return 0;
}
int fun(int n,int k)
{
int num;
if(k==1)
{
num=n;
}
if(k>1)
{
num=n*fun(n,k-1);
k--;
}
return n...
分类:
编程语言 时间:
2015-04-07 15:40:13
阅读次数:
153
//编写一个函数实现n^k,使用递归实现
#include
int fun(int n,int k) //求n的k次方
{
int sum;
if (k==0)
{
sum=1;
}
else
{
sum=n*fun(n,k-1);
}
return sum;
}
int main ()
{
printf("%d\n",fun(2,3));
return 0...
分类:
编程语言 时间:
2015-04-06 14:17:11
阅读次数:
109
//编写一个函数实现n^k,使用递归实现
#include
int cifang( int x, int y )//2^3=2*2*2
{
int sum = 0;
if( y == 0 )
sum = 1;
else
sum = x * cifang( x, ( y - 1 ) );
return sum;
}
int main()
{
printf("%d\n",ci...
分类:
编程语言 时间:
2015-04-05 20:34:38
阅读次数:
149
面试时害怕排序算法的书写?我们完全可以背诵归并排序算法,it's easy....
分类:
编程语言 时间:
2015-03-18 20:36:35
阅读次数:
201
#include
int fuc(int x,int n)
{
if(n!=1)
return x*fuc(x,n-1);
return 1;
}
int main()
{
printf("%d\n",fuc(3,4));
return 0;
}...
分类:
编程语言 时间:
2015-03-14 16:58:22
阅读次数:
151