- 浏览: 222789 次
- 性别:
- 来自: 广州
文章分类
- 全部博客 (109)
- IOS (15)
- 设计模式 (7)
- XML (1)
- Android (31)
- 面试经 (1)
- J2EE (3)
- android md5 加密 (2)
- android imagebutton文字实现 (1)
- 反射机制 (2)
- 基础知识 (1)
- linux (3)
- java (4)
- java基础 (2)
- 文章 (1)
- myeclipse tomcat (1)
- Hadoop (1)
- ubuntu (2)
- redmine (1)
- python (4)
- jmeter (10)
- xamarin (1)
- selenium (9)
- nexus (1)
- appium (3)
- BDD (1)
- apache2 (1)
- zabbix (2)
- python,webdriver (1)
- ajax (1)
- jmeter,正则表达式,关联 (2)
- 性能测试工具 (1)
- Django (0)
- Intelij (1)
- RAP (0)
- 性能测试 (0)
最新评论
题目:设计输出如下形式数值的算法,再把算法设计成递归结构算法。
1
22
333
4444
55555
.......
........
nnnnnnnnnnnnnn
普通算法
#include "stdio.h"
int bu(int n)
{
int i,j,k;
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
printf("%d",i);
printf("\n");
}
getch();
}
void main()
{
clrscr();
bu(8);
}
递归算法
#include "stdio.h"
long int bu(int n)
{ long int y;
int i;
if(n<1)
{ printf("error");
return;
}
if(n==1)
{
printf("%d\n",n);
return n;
}
else
{
y=bu(n-1);
for(i=0;i<n;i++)
printf("%d",y+1);
printf("\n");
return n;
}
}
void main()
{ clrscr();
bu(8);
}
二分法在有序数组中查找的递归运算。
普通算法
#include "stdio.h"
int serv(int x,int left,int right ,int w[])
{
int mid ;
while(left<=right)
{
mid=(left+right)/2;
if(w[mid]==x) return mid;
if(w[mid]<x)
left=mid+1 ;
else right= mid-1;
if(left>right) return -1;
}
}
void main()
{
int x=17;
int w[9]={2,5,7,9,11,13,17,22,24};
int left=0;
int right =sizeof(w)/2-1;
int t;
clrscr();
t=serv(x,left,right,w);
if(t==-1) printf("wufazhaodao\n");
else printf("x zai w zhong %d\n",t);
}
递归算法
#include "stdio.h"
int serch(int x,int left,int right,int w[])
{
int mid;
if(left>right) return -1;
mid =(left+right)/2;
if(w[mid]==x) return mid;
if(w[mid]<x)
{
left=mid+1 ;
serch(x,left,right,w);
}
else { right= mid-1;
serch(x,left,right,w);
}
}
void main()
{
int x=17;
int w[8]={2,5,7,9,11,13,17,22};
int left=0;
int right =sizeof(w)/2-1;
int t;
t=serch(x,left,right,w);
if(t==-1) printf("wufazhaodao\n");
else printf("x zai w zhong %d",t);
1
22
333
4444
55555
.......
........
nnnnnnnnnnnnnn
普通算法
#include "stdio.h"
int bu(int n)
{
int i,j,k;
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
printf("%d",i);
printf("\n");
}
getch();
}
void main()
{
clrscr();
bu(8);
}
递归算法
#include "stdio.h"
long int bu(int n)
{ long int y;
int i;
if(n<1)
{ printf("error");
return;
}
if(n==1)
{
printf("%d\n",n);
return n;
}
else
{
y=bu(n-1);
for(i=0;i<n;i++)
printf("%d",y+1);
printf("\n");
return n;
}
}
void main()
{ clrscr();
bu(8);
}
二分法在有序数组中查找的递归运算。
普通算法
#include "stdio.h"
int serv(int x,int left,int right ,int w[])
{
int mid ;
while(left<=right)
{
mid=(left+right)/2;
if(w[mid]==x) return mid;
if(w[mid]<x)
left=mid+1 ;
else right= mid-1;
if(left>right) return -1;
}
}
void main()
{
int x=17;
int w[9]={2,5,7,9,11,13,17,22,24};
int left=0;
int right =sizeof(w)/2-1;
int t;
clrscr();
t=serv(x,left,right,w);
if(t==-1) printf("wufazhaodao\n");
else printf("x zai w zhong %d\n",t);
}
递归算法
#include "stdio.h"
int serch(int x,int left,int right,int w[])
{
int mid;
if(left>right) return -1;
mid =(left+right)/2;
if(w[mid]==x) return mid;
if(w[mid]<x)
{
left=mid+1 ;
serch(x,left,right,w);
}
else { right= mid-1;
serch(x,left,right,w);
}
}
void main()
{
int x=17;
int w[8]={2,5,7,9,11,13,17,22};
int left=0;
int right =sizeof(w)/2-1;
int t;
t=serch(x,left,right,w);
if(t==-1) printf("wufazhaodao\n");
else printf("x zai w zhong %d",t);
发表评论
-
Starting emulator for AVD 'android' PANIC: Could not open: android
2013-05-21 13:29 1887我的电脑-->属性-->高级-->环境变量。 ... -
eclipse4.2版本下面安装ADT,安装已经完成了,但没有ADT的那个图标显示
2013-05-21 13:26 912如果安装过程没错,直接在Eclipse ->window ... -
Android 打包签名 从生成keystore到完成签名 -
2012-10-30 00:49 920首先,我们需要一个keystore,当然已经有了的话就不用这一 ... -
解决更新并使用最新ADT20不能创建android项目问题
2012-10-18 22:20 1011不知道谷歌又怎么了,每次更新ADT插件就会出现各种各样的问题, ... -
ORACLE分页查询SQL语法
2012-10-18 22:20 1181oracle数据库 --1:无ORDER BY ... -
Activity生命周期
2012-10-18 22:20 1113博客分类: Android 新的activit ... -
布局
2012-10-18 22:21 1059padding:描述控件里面的内容与控件的关机,内边距;有四个 ... -
常用控件:TextView EditView
2012-10-13 13:32 1144TextView 布局: Xml代 ... -
按钮控件
2012-10-13 13:32 1158监听器: 监听器 方法 内容 OnClickList ... -
菜单
2012-10-13 13:31 1081menu键触发 三种形式:普通的option menu;上下 ... -
HttpClient
2012-10-13 13:31 1095在Android开发中我们经常会用到网络连接功能与服务器进行数 ... -
Android 的一些提示框
2012-10-08 00:57 7721.在测试时,如何实现一个提示 可以使用 Toast.ma ... -
Intent的几种用法
2012-10-08 00:57 911下面列出几种Intent的用法 1. 启动一个新的Activ ... -
Android改变窗口标题栏的布局
2012-10-10 23:26 895一、 重点 一般应用的Title都是建立应用时在Androi ... -
android中如何自定义attributes
2012-10-10 23:26 959写程序中可能需要用到一些自定义的view控件,这样就需要增加一 ... -
android manifest.xml中元素含义
2012-10-08 00:56 805android:allowTaskReparenting 是 ... -
十二个android编程技巧
2012-10-10 23:26 9721.让一个图片透明: Java代码 1. Bitm ... -
Android Phone类分析
2012-10-10 23:26 1207AccelerometerListener:感应 ... -
android控件设置居中方式
2012-10-07 00:16 8432垂直居中 android:layout_centerVert ... -
android TextView属性大全
2012-10-10 23:28 949android:autoLink设置是否当 ...
相关推荐
VB 递归算法例子的源程序代码,递归,当N="输入的数值"的时候,生成对应的三角形,数字上经常有的算法。生成的效果请看源码爱好者测试截图
java编写的递归算法的经典事例。 代码很短,没有点基础理解起来还真有点难度。很有挑战性。 不是我写的。这里只是分享一下。 功能是实现全排列。
里面有好几个递归的典型事例,能够让你好好理解一下递归算法的用法及掌握其相关原理
递归算法加载TreeView节点下的所有子节点,简单、易懂、高效
VB 递归算法例子的源程序代码,递归,当N="输入的数值"的时候,生成对应的三角形,数字上经常有的算法。生成的效果请看源码爱好者测试截图。
下面我们来看一个例子,使用递归算法来计算斐波那契数列。 斐波那契数列是一个非常经典的数列,它的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) (n>=2) python-递归算法全文共3页,当前为第1页。 使用...
15个典型的递归算法的JAVA实现,求N的阶乘、欧几里德算法(求最大公约数)、斐波那契数列、汉诺塔问题、树的三种递归遍历方式、快速排序、折半查找、图的遍历、归并排序、八皇后问题(回溯、递归)、棋盘覆盖(分治,...
易语言使用递归搜索目录文件的例子. 源码使用
环境搭建,行业内最新资讯,优秀的教学资源,很多很详细的例子,非常有助于学习道路上前进,并且是最经典的例子,最经典的教材
一 、递归算法简介 在数学与计算机科学中,递归是指在函数的定义中使用函数自身的方法。 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使...
我总结的所有递归实例代码:包括八皇后,折半查找,快速排序等
* 情况下,把递归算法转换成非递归的算法是非常有用的,这种转换经常用到栈。 * * 递归和栈: * 递归和栈之间有着紧密的联系,大部分的编译器使用栈实现递归的。 * * 调用方法的时候发生什么: * 1. ...
#递归 def power(n,i): if i==1: return n return n*power(n,i-1) print(power(2,4)) 练习2 创建一一个函数,用来检查一个任意的字符串是否是回文字符串 ,如果是返回True,否则返回False #回文字符串,字符串从...
有关循环,递归的一些算法例子,解释,数据,字符在程序中的存储,表示。
递归算法设计方法(免费资源,超级实惠), 用一个具体的例子告诉你递归算法的设计和实现
有关汉诺塔和另一个有名函数的递归算法,c语言写的,但很容易改为c++
主要介绍了Java递归算法,通过两则示例分析了Java递归算法实现阶乘与求和的具体操作技巧,需要的朋友可以参考下
控制语句、方法和递归算法是编程中常用的概念,让我为你解释一下: 控制语句: 控制语句用于控制程序执行流程,它可以根据条件执行不同的代码块,或者重复执行特定的代码块。常见的控制语句包括条件语句(如 if-...
控制语句、方法和递归算法是编程中常用的概念,让我为你解释一下: 控制语句: 控制语句用于控制程序执行流程,它可以根据条件执行不同的代码块,或者重复执行特定的代码块。常见的控制语句包括条件语句(如 if-...