常见面试题——递归

最新推荐文章于 2025-02-19 20:48:47 发布

好清闲

最新推荐文章于 2025-02-19 20:48:47 发布

阅读量7.3k

点赞数

文章标签：面试 list 算法 c

本文链接：https://blog.youkuaiyun.com/xingyu19871124/article/details/7615033

版权

本文探讨了递归的概念，并通过两个实例进行说明：一是将整数654321递归输出其各个数字；二是实现分解质因数，以12为例，分解为2*2*3。这些递归技巧常见于编程面试中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、递归将一个整数输出：如654321，输出1,2,3,4,5,6，代码实现如下：

void Reverse(int* pResult,int iOrigin)
{
    if(iOrigin/10==0)
    {
        pResult[0]=iOrigin%10 ;
        return ;
    }else
    {
        pResult[0]=iOrigin%10 ;
        Reverse(pResult+1,iOrigin/10) ;
    }
}
int main()
{
    int a=654321;
    int b[10] ;
    Reverse(b,a) ;
    for(int i=0;i<6;i++)
    {
        cout<<b[i]<<',' ;
    }
    cout<<endl ;
}

2、用递归算法实现回文检测，如abcdefggfedcba，

int JudgeBack(char *pStr,int len)
{
    if(len<=1)
    {
        return 1 ;
    }else
    if(pStr[0]==pStr[len-1])
    {
        return JudgeBack(pStr+1,len-2) ;
    }else
    {
        return 0 ;
    }
}
int main()
{
    char *pTmp="abcdefggfedcba" ;
    if(JudgeBack(pTmp,strlen(pTmp)))
    {
        cout<<"YES!