本文目录
- java用递归算法求 1-2+3-4+5-6+
- [C语言]用递归算法编写一个程序求Fibonacci数列的第n项值
- 看不懂代码：用递归法将一个整数n转化成字符串
- 1-100用c语言的递归法求和
- C语言用递推和递归两种算法完成斐波那契数列的计算，给一下代码
- 编写用C语言实现的求n阶阶乘问题的递归算法
java用递归算法求 1-2+3-4+5-6+
思路：先用递归求出一个数的阶乘，接着for循环累加求和。参考代码：《pre t="code" l="cpp"》#include《stdio.h》int fun(int n){if(n==1) return 1;//递归结束条件 return n*fun(n-1);//递归式 } int main(){int sum=0,i;for(i=1;i《=6;i++)//for循环累加求和 sum+=fun(i);printf("%d\n",sum); return 0;}/*运行结果：873*/
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值
代码：
#include《iostream》
#include《vector》
using namespace std;
vector《int》a,b,c;
void jisuan(int n){
if(n《=1)cout《《1《《endl;
else{
a.push_back(1);
b.push_back(1);
for(int i=2;i《=n;++i){
c=b;//存一下b的值
for(int j=b.size()-1,k=a.size()-1;k》=0;k--,j--){
b;
if(b》=10){
if(k==0&&j==0){
b.insert(b.begin(),1);
j++;//插入之后需要%10的那个数往后移动一位
}
else{
b++;//如果b前面还有数，前一个数+1
}
b%=10;//把数%10，变成小于10的数因为前面已经进位
}
}
a=c;
}
for(int i=0;i《b.size();i++){
cout《《b《i》;
}
cout《《endl;
}
}
int main(){
int n;
cin》》n;
jisuan(n);
return 0;
}
扩展资料：
在做c/c++编程的对#include指令都不会陌生，绝大多数人也都知道如何使用，相信仍有人对此是一知半解的，
C:
#include《stdio.h》
C++:
#include《iostream》
表示包含C/C++标准输入输出头文件。包含指令不仅仅限于.h头文件，可以包含任何编译器能识别的C/C++代码文件，包括.c、.hpp、.cpp、.hxx、.cxx等，甚至.txt、.abc等等都可以。
预处理器发现#include指令后，就会寻找指令后面《》中的文件名，并把这个文件的内容包含到当前文件中。被包含文件中的文本将替换源代码文件中的#include指令，就像你把被包含文件中的全部内容键入到源文件中的这个位置一样。
参考资料：
百度百科——include（计算机专业术语）
看不懂代码：用递归法将一个整数n转化成字符串
＃include＜stdio．h＞
void convert（intn）｛
int i；
if （（i＝n／10）！＝0）
convert（i）；
putchar（n％10＋＇0＇）；
｝
int main（）｛
int num；
scanf（＂％d＂，＆num）；
if（num＜0）｛
printf（＂－＂）；
num＝－num；
｝
convert（num）；
printf（＂＼n＂）；
return0；
｝
扩展资料：
main（）应用：
C++中的main函数
C++继承了C语言的大部分特性，因此保留了“程序总是从main函数开始执行，且总是默认从main函数的return语句或结尾处结束运行”这一传统，
但是要注意，C++中的main函数要想作为程序执行的出入口，必须写在全局(Global)范围，不能写成某个结构体或某个类的成员。
虽然main函数可以作为结构体或者类的成员函数，但相应地会失去作为程序出入口的功能。
C++中全局main函数的书写格式与C语言完全相同，功能也完全相同，且同一C++程序同样只能有一个全局main函数。
Java中的main函数
Java同样是以main函数作为程序执行出入口的，但Java作为“更纯洁”的面向对象语言，它的main函数与C/C++有很大的不同。
首先，返回值的概念淡化，在Java Application中main不允许返回值，因此int main是被禁止的，必须使用void main，int main仅限在JavaBean中使用。
其次，Java中所有的函数必须属于类，没有什么全局函数一说，因此main函数不能是全局成员，必须是某个类的成员。
第三，由于main函数变成了类的成员函数，因此要想直接被系统调用，还必须使用public static使其成为静态函数并具有公开权限。
第四，main函数的参数被简化，只需要提供字符串数组即可，不需要提供参数个数(这是由于Java的数组具有下标检查功能的原因)
Java Application中的main函数一般格式如下(类名可以自定义，但保存为Java源码时，主文件名必须与类名相同，否则可能无法运行)
public class MainDemo{
public static void main(Stringargs){
//TODO:在此处写入主函数的内容
}
}
Java Applet的运行机制与Java Application完全不同，因此不需要main函数
C#中的main函数
C#中的main函数与Java大同小异，同样必须是类成员，同样使用字符串数组作唯一参数，同样是静态函数，同样的void main，
与之不同的是：main的首字母变成了大写，即"Main函数“，且是否限定为public级别已经无所谓了(默认没有public，但某些场合可能还是需要public)
另外，需要注意的是，C#中不再有”类名必须与主文件名同名“的限制，即使类名不和主文件名相同，程序照样可以运行。
C#应用程序中的main函数默认是这样的(注意main的首字母已是大写)
C#和C/C++、java不同的是C#不在拘泥于必须从main()函数开始执行，C#是属于事件触发。
class Program{
static void Main(stringargs){
//TODO:在此处写入主函数的内容
}
}
1-100用c语言的递归法求和
1、首先本题的思路已经给出，要求用递归算法。
2、程序源代码如下：
#include《stdio.h》
int sum(int n);
int main()
{
int i=100;
printf("1~%d的和为：\n",i);
printf("%d\n",sum(100));
return 0;
}
//下面是一个递归求和函数
int sum(int n)
{
if (n==1)
return 1;
else
return n+sum(n-1);
}
3、程序的输出结果如下：
C语言用递推和递归两种算法完成斐波那契数列的计算，给一下代码
//递归法int fibo1(int n){if( n == 1 || n == 2) return 1;else return fibo1(n-1)+fibo1(n-2);}//递推法int fibo2(int n){int f0=1,f1=1,f;if (n《2)return 1;for(int i=2;i《n-1;i++){f=f0+f1;f0=f1;f1=f;}return f;}区别：递推是直接使用已知的条件去推出未知的条件；递归则是将大问题逐渐转化为若干个相同的子问题，直到得到已知的最小子问题，再回溯依次得到父问题的答案。是由未知到已知，再从已知到未知。对于复杂的问题，递归把问题简单化，读起来易懂。
编写用C语言实现的求n阶阶乘问题的递归算法
代码如下：
long int fact(int n)
{
int x;
long int y;
if(n《0)
{
printf(“error!”);
}
if(n==0)
return 1;
x=n-1;
y=fact(x);
return (n*y);
}
拓展阅读：
特点
递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
递归算法解决问题的特点：
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。
要求
递归算法所体现的“重复”一般有三个要求：
一是每次调用在规模上都有所缩小(通常是减半);
二是相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输出就作为后一次的输入);
三是在问题的规模极小时必须用直接给出解答而不再进行递归调用，因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件)，无条件递归调用将会成为死循环而不能正常结束。
