标签归档 递归算法

通过seo圣人

C语言和pyhon语言用递归算法计算1到1000的值

C语言使用递归算法计算从1加到1000的值,代码如下:

#include<stdio.h>
int sum(int n)
{
	int s;
	if(n==1)
	{
		s=1;
	}
	else
	{
		s=n+sum(n-1);
	}
	return (s);
} 

main()
{
	int i=100; 
	int j;
	j=sum(i);
	printf("result:%d",j);
}

Python语言使用递归算法计算从1加到1000的值,代码如下:

#!/usr/bin/python
# -*- coding: UTF-8 -*-
'''
申明一个递归函数
'''
def sum(n):
    if (n == 1):
        s=1
    else:
        s = n + sum(n-1)
    return s

i = 1000 
j = sum(i)
print (j)

以上两段代码就是递归算法用C语言和Python两种语言的写法,从代码上看,Python语言的写法貌似更简单,单可读性比较差,C语言代码量略大,单比较容易读懂。