递归算法的实现

如何设计递归算法

1.确定递归公式

2.确定边界(终了)条件

递归的一般模式

procedure aaa(k:integer)

begin

if k=1 then (边界条件及必要 *** 作)

else begin

aaa(k-1)

(重复的 *** 作)

end

end

C#:例子

例：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少。

public class MainClass{public static void Main(){Console.WriteLine(Foo(30))}public static int Foo(int i){if (i <= 0)return 0else if(i >0 &&i <= 2)return 1else return Foo(i -1) + Foo(i - 2)}}

又如:

procedure a

begin

.

.

.

a

.

.

.

end

这种方式是直接调用.

又如:

procedure c(形参)forward

procedure b

局部说明

begin

. .

c(实参)

. .

end

procedure c

局部说明；

begin

. .

b

. .

end

这种方式是间接调用.

例1计算n!可用递归公式如下:

fac:=n*fac(n-1) {当n>0时}

fac(n)={

fac:=1{ 当n=0时}

可编写程序如下:

program facn

var

n:integer

function fac(n:integer):real

begin

if n=0

then fac:=1

else fac:=n*fac(n-1)

end

begin

write('n=')readln(n)

writeln(n,'!=',fac(n):0:0)

end. JavaScript:例子//递归算法//递归算法function recursionAlgorithm(num){if(num <= 1)//判断如果num小于等于1的情况下，返回本身{   return 1 }else{  return num * arguments.callee(num - 1) //调用函数本身进行返回}}

用C语言编写一个递归程序用来计算：1*2+2*3+3*4+.+(n-1)*n

int fun(int n){

if(n==2){

return 2

}else{

return fun(n-1)+(n-1)*n

}

}

int main(int argc, char* argv[])

{

printf("fun(3)=%d\n", fun(3))

return 0

}

编写一个递归子程序 计算N! (N)=0)的程序 最好用C语言

这样写： #include<stdio.h>long fun(int n)void main() { int nprintf("请输入n的值:\n")scanf("%d",&n)printf("这个数的阶乘是:%d\n",fun(n))} long fun(int n) { if(n==1 || n==0) return 1else return n*fun(n-1)}

采纳哦

用汇编语言编写“计算1+2*3+3*4.+N*(N+1)”的程序

M equ 自行定义，界定循环次数

N equ #2

S equ #1

Start：LDA #(N-1)

Loop:INCA A寄存器值加一

MOV A,B 把A寄存器值放到B寄存器中

INCB

JSR Count 跳转到Count子程序，进行计算

CMPA #M 判断循环条件

BLO loop 小于M的话继续循环

Print：输出

Count：MUL A,B

RTS

对应C代码如下：

#Define M 自行定义，界定循环次数

main()

{

int S=1

int N

for(N=2N<MN++)

{

S+=N*(N+1)

}

printf("d%",S)

}

谁能跟我编写一个程序（C语言）题目是编写一个函数计算sum(n)=1+2+3+。+n(n>=1)

int Cal（int n)

{

sum=0

for(int i= 1i<=n++i)

sum+=i

return sum

}

求1×2+2×3+3×4+.+（n-1）×n

先提供一个特殊数列的前n项和公式：

1+4+9+16+……+n² = n(n+1)(2n+1)/6

再看题目中的

（n-1）×n = n² - n

因此，

原式= [1+4+9+16+……+n²] - [1+2+3+4+……+n]

=n(n+1)(2n+1)/6 - n(n+1)/2

=n(n+1)(n-1)/3

用汇编语言编写“计算1+2*3+3*4.+N*(N+1)且N*(N+I)<200”的程序

code segment

assume cs:codestart:

mov cx,1

mov ax,2

next:

cmp cx,200

jge exit

inc al

mov bl,al

dec bl

mul bl

add cx,ax

mov ax,0

mov al,bl

inc al

jmp next

exit:

mov al,bl AAM

mov dl,ah

mov bl,al

add dl,30h

mov ah,2

int 21h

mov dl,bl

add dl,30h

mov ah,2

int 21h

mov ah,4ch

int 21h

code ends

end start

编写递归程序,计算n! m!

看到有人写帖子问如果从m个数组中取N个原始的算法，要求一个是递归的，一个不是递归的。

递归的解法：(比较笨)

void getn(int a[], int b[] , int m, int n, int index,int lastindex)

{

int i = lastindex + 1

if(index == n )

{

int x

for(x = 0 x <</span>n x ++)

{

printf(" %d ",a[b[x]])

}

printf(" ")

return

}

while( i <</span>m)

{

b[index] = i

getn(a,b,m,n,index + 1,i)

i ++

}

}

非递归的解法：

void agen(int a[],int m, int n)

{

int i ,j

int b[100] = {0}

i = j = 0

while(b[0] <</span>m ) {

while( i <</span>m) {

if(j == n - 1 ) {

int x

for( x = 0 x <</span>n x ++) {

printf(" %d ",a[b[x]])

}

printf(" ")

} else {

j ++

}

i ++

b[j] = i

}

do {

j --

b[j] ++

} while(b[j] >= m )

i = b[j]

}

}

测试的主程序：

int main()

{

int a[10] = {0, 1,2,3,4,5,6,7,8,9}

int b[20] ={0}

getn(a,b,10,5,0,-1)

agen(a,10,5)

return 0

}

用PASCAL语言编写一个求1+2+3+.+N的程序

var s,i,n:long

begin

write('N=')

readln(n)

s:=0

for i:=1 to n do

s:=s+i

writeln(s)

end.

编写计算（1+2-3+4-5+。-(n-1)+n)的程序

你好 我来回答你的问题

其实很好解决 用-1这个特殊的数来做

main()

{ int i,j=1,k=0

for(i=1i<=100i++)

{ j=-1*j

k=j*i+k}

printf("%d",k)

getch()

}

看懂了吗 每回循环j都乘一次-1 也是j就从-1，1，-1，1来回变幻

你再乘以i i不就是正数负数的各一个变一次了吗 对吧？

我的C语言群34811055有什么问题可以加 还有我的QQ415654090

用VB程序编写一个过程来计算1＋2＋3＋4＋……＋100的值。

Dim a As Integer '首项

Dim b As Integer '末项

Dim c As Integer '项数

Dim d As Integer '结果

Public Sub Add()

a = InputBox("首项", "")

b = InputBox("末项", "")

c = InputBox("项数", "")

d = (a + b) * c / 2

MsgBox d

End Sub

Private Sub Form_Load()

Call Add

End Sub

针对这个问题首项=1，末项=100，项数=100

end sub

下面是测试的结果：

测试结果

思路：先通过程序获得阶乘的值，之后再将阶乘相加，求阶乘时和相加时都用递归的写法

首先是求阶乘：

int factorial(int index){

  int sum = 0

  if (index == 1){

      sum = 1

  }else{

      sum = index * factorial(index-1)

  }

  return sum

}

之后再求和：

int add_recursion(int maxnum){

  int sum = 0

  if (maxnum == 1){

      sum = factorial(maxnum)

  }else{

      sum = factorial(maxnum) + add_recursion(maxnum-1)

  }

  return sum

}

下面是完整的代码：

完整代码

---