小小Google面试题
来源:互联网 发布:html语言软件 编辑:程序博客网 时间:2024/05/02 04:57
嘿嘿,第一写,也不知道要写什么东西哦:)
今天在论坛上看到Google的一道面试题,呵呵,顺便做了一下哦(有错误的高手指点一下啦)!
/**
*<question>
* 求组合数
* 求n个数(1....n)中k个数的组合....
* 如:combination(5,3)
* 要求输出:543,542,541,532,531,521,432,431,421,321
* </question>
* @language c
* @author bbflyerwww
*/
#include<stdio.h>
#define MAX 100
struct {
int num[MAX];
int k;
}sk;
int cr;
void combination(int x, int y)
{
if(y == 0) {
for(int i = 0; i <= sk.k; i++)
printf("%d", sk.num[i]);
printf("/t");
cr ++;
if(cr == 5){
cr = 0;
printf("/n");
}
}
else {
for(int i = x; i >= y; i--){
sk.k++;
sk.num[sk.k] = i;
combination(i-1, y-1);
sk.k--;
}
}
return ;
}
int main()
{
int m, n;
while(1) {
scanf("%d %d", &n, &m);
if(n == 0 && m == 0)
break;
sk.k = -1;
cr = 0;
combination(n, m);
printf("/n");
}
return 0;
}
感觉编程最重要的是思想!:)上论坛和高手们交流一下愉快的事!
- 小小Google面试题
- 小小Java面试题(一)
- 小小Java面试题(二)
- 小小Java面试题(三)
- Google 面试题讨论
- google面试题
- 面试题2-- Google
- google面试题
- google面试题
- Google 的面试题
- Google面试题
- 一道Google面试题
- google 面试题 分享
- google面试题
- GOOGLE面试题
- Google面试题
- Google面试题
- google面试题
- For菜鸟文章:PE文件格式,qduwg翻译
- 一个合格的程序员每天每月每年该做的事情
- 使用 ASP.NET 创建的 XML Web 服务的概述
- oracle9i isqlplus 组图
- 8种快速恢复精力的方法
- 小小Google面试题
- 留言本
- ADO.NET 概述
- 爱因斯坦谜语的编程解法思路
- 岁月的童话
- 整理硬盘找出来滴东东-Delphi代码生成器
- Anagrams by Stack
- C语言之extern声明辨析
- 3G移动增值业务发展分析