C程序：输出1,2,3,..,n的所有组合数
/*
思路：递归算法
从开始往后递增地写数字，当前从now值开始，存储的位置从cur开始，
则显然加上，now..n，都是新的组合数，对于每一个，{ 输出之，然后递归，处理 _c(n, cur+1, a, i+1) }
*/
/* 输出1,2,3,..,n的组合数 */
#include <stdio.h>
#include <assert.h>
#include <malloc.h>
void c(int n)
{
extern void _c(int n, int cur, int *a, int now);
int *a;
a = (int *) malloc(n * sizeof(int));
assert(a != NULL);
_c(n, 0, a, 1);
free(a);
}
void _c(int n, int cur, int *a, int now)
{
int i,j;
for (i=now; i<=n; i++)
{
a[cur] = i;
for (j=0; j<=cur; j++)
{
printf("%d ", a[j]);
}
printf("\n");
_c(n, cur+1, a, i+1);
}
}
int main()
{
c(3);
}
相关文档：
第8章:再论数组
1.什么时候数组和指针是相同的
C语言标注对此作了如下说明:
规则1: 表达式中的数组名(与声明不同)被编译器当作一个指向该数组第一个元素的指针.
int a[10], *p, i=2;
可以通过以下任何一种方法访问a[i];
p = a; p[i];
p = a; *(p+a);
p = a + i; *p
在表达式中,指针和数组是可以互换的,因为它们在� ......
输出斐波那契数列前N个合数，四个一行，N由使用者输入，介于10到30之间。
#include<stdio.h>
#include<math.h>
int fab(int);
int judge(int);
int main()
{
int a[30]={0};
int i,n,t=0;
do
{
printf("Input the number\n");
scanf("%d",&n);
}
while(n>3 ......
extern是C/C++语言中表明函数和全局变量作用范围（可见性）.
它告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
1。对于extern变量来说，仅仅是一个变量的声明，其并不是在定义分配内存空间。如果该变量定义多次，会有连接错误
2。通常，在模块的头文件中对本模块提供给其它模块引用的函数和 ......
最近在研究操作系统，《自己动手写操作系统》上第5章讲了asm和c函数之间互调用，目的是使用c来写操作系统内核的代码，毕竟用汇编写代码还是很费时间的事。
配置Linux开发环境实在是太麻烦，要装虚拟机，还要配置老半天。于是就想能都在windows环境下实现互调用，很自然的想到了ming ......
//某水王的发帖数超过总贴数的一半，找出之
int find(int *ID, int N)
{
int candidate;
int nTimes, i;
for (i = nTimes = 0; i < N; i++)
{
if (nTimes == 0)
{
candidate = ID[i];
nTimes = 1;
}
else if (candidate == ID[i])
{
nTimes++;
}
else
{
nTimes--;
......
