小题目
文章平均质量分 70
han867241432
这个作者很懒,什么都没留下…
展开
-
因子和阶乘
输入n,把n!=1*2*3*。。。*n的素因子相乘的形式例:825=3*5^2*11,表示为(0 1 2 0 1)表示0,1,2,0,1个2,3,5,7,11输入:53输出:53!=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1思路:split_to_prime采用递归的方式将n进行分解,如果能被m整除,则将m与商在带入函数进行计算,知道为素数。fact原创 2015-09-29 21:18:33 · 367 阅读 · 0 评论 -
数字字符串解码为字母
题目:将一串数字字符串,解码为一串字母。比如1234,可以为abcd,也可以为lcd,awd,abcd。思想:采用递归的方式,每两个为一组进行遍历,一组又可以拆分为两个待解字符或者结合为一个待解字符。#include #include #include #include char letter[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', '原创 2015-10-10 09:28:25 · 2142 阅读 · 0 评论 -
输出从1~n的全排列
思想:采用递归的方式,比如第一次取1,那么剩下的2~n进行全排列,以此类推。#include #include #include void print(int *pers, int n){ int i =0; for(i = 0; i < n; i++) { printf("%d", pers[i]); } printf("\n");}/* *pers保存已经排原创 2015-10-09 20:57:05 · 2227 阅读 · 0 评论 -
倒水问题
题:假设杯子容量为6,3,1。杯子没有刻度。给定初始状态和目标状态,最少需要多少步才能从初始状态转为目标状态。#include using namespace std;int vol[3] = { 6, 3, 1 };typedef int state[3]; //定义状态类型const int MAXSTATE = 1000000; state st[MAXSTATE],原创 2016-08-25 22:57:06 · 439 阅读 · 0 评论