递归算法

有这么一道题目,要求用递归算法

 

我理解的递归算法是,要求的结果是和前面的结果有关系的,这种都可以用递归,难点是怎么挖掘出递归关系或者怎么想到用递归,这题已经告诉我们用递归算法了,所以难度就降低了。

 

思路如下:

容易得出an=10*a(n-1) +10;

因为n-1能取到的最小值是1,所以n必须大等于1

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
int f(int n)
{
    if (n < 1)
    {
        printf("wrong iput ");
        return 0;
    }
    if (n ==1)
    {
        return 1;
    }
 
    return 10 * f(n - 1) + n;
 
}
 
 
int main()
{
    int n = 0;
    int an = 0;
    scanf_s("%d",&n);
    an = f(n);
 
    printf("%d",an);
}

  

posted @   eatwhat  阅读(160)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示