u014117969的博客

【题目描述】已知用递归函数求解。【输入】第一数是x的值，第二个数是n的值。【输出】函数值。【输入样例】1 2【输出样例】0.40【参考程序一】

已知计算x=4.2，n=10以及x=2.5，n=15时的f的值。【输入】输入x和n。【输出】函数值，保留两位小数。【输入样例】4.2 10【输出样例】3.68【参考程序一】

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【参考程序一】这是一个计算 Hermite的函数。基于豆包生成的代码解释Hermitenxnnxn【参考程序二】

【题目描述】在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。【输入】正整数n和k。【输出】一个数字。【输入样例】31859 3【输出样例】8【参考程序一】digitnkckncn这个函数的目的是根据指定的位置索引找到并输出整数n在该位置上的数字。【参考程序二】

【题目描述】阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：【输入】输入m和n。【输出】函数值。【输入样例】2 3【输出样例】9【参考程序一】

【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba【参考程序一】

【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F【参考程序一】

①递归必须设置一个明确的终止条件，当满足该条件时，递归停止；PS : 如果一个递归没有设置终止条件，那么它会无限制地递归下去，形成死递归（类似于死循环），称为“死龟了”。“ 递归的强大之处在于它允许用户用有限的语句描述无限的对象。因此，在计算机科学中，递归可以被用来描述无限步的运算，尽管描述运算的程序是有限的。②一个使用了递归的函数，其处理的数据规模一定是在递减的。即，一个有效的递归，它的递归总次数是一定的，执行的次数越多，剩余的规模就越小。这里的“比较”，指的是递归和循环的比较。——尼克劳斯·维尔特。

【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【参考程序一】#include<bits/stdc++.h>using namespace std;int fb(int a){ if(a==1) { return 0; } else if(a==2) { return 1; } e

1.概述2.条件3.比较