王小明的专栏

博客仅作为笔记,如果有错误请评论,或者联系QQ1275801617

uva10922 递归

     



题目大意:


   有一个大家熟知的技巧, 如果一个N是9 的倍数,那么他的每位数字的和也是9的倍数, 基于递归测试, 求递归深度


代码:

#include<iostream>
#include<string>
using namespace std;

int main()
{

    string s ;
    while(cin>>s)
    {
        if(s.length() == 0 || s[0] == '0')
        {
            break;
        }
        int sum = 0;
        for(int i = 0 ; i < s.length(); i++)
        {
             sum +=s[i] -'0';
        }
        int dep = 0;
        int  is9mul = 0;
        if(sum %9 ==0)
        {//如果一个数是9的倍数,那么他肯定是能一直递归下去的
            is9mul = 1;
            dep = 1 ;     //开始的时候,只要能被9整除那么深度就是1
        }
        while(sum%9 == 0 && sum>9)
        {
            int temp = sum;
            sum  = 0;
            while(temp)
            {
                sum += temp%10;
                temp /=10;    //
            }
            dep++;
        }
        cout << s << " is ";
        if (!is9mul) cout << "not ";
        cout << "a multiple of 9";
        if (dep) cout << " and has 9-degree " << dep;
        cout << "." << endl;
    }
    return 0;
}


关于java 基础:

          1. 一个. java 源文件, 中可以包括多个类么?有什么限制?

                  可以有多个类, 但是只能有一个public 类, 并且public 类的名字,必须和文件名是一致的

         2. java有没有goto 语句

              是java 保留字, 现在已经不适用了

         3.  在java中如何跳出当前的多重嵌套循环

                在java 中使用带标号的Break 语句

          ok : 

               for(int i = 0 ; i < n ; i++)

                { 

                        for(int j = 0 ; j < k ; j++)

                       {
                                   System.out.println("i = " i + "j = " + j);

                                   if (j == 5) break ok;

                       }

                 }

                  这样就可以跳出多个循环

       当然也可以不适用这个带标号的循环, 可以用一个标志位 flag     在第一重循环, 使用标识位, 在最后循环体内, 

        4.switch 语句能否作用在byte 上, 能否作用在long 上, 能否作用在    String上

                swith(

   

阅读更多

扫码向博主提问

去开通我的Chat快问

wangxiaoming

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • Java开发
  • 大数据
版权声明:本文为博主原创文章,未经博主允许不得转载。http://mp.blog.csdn.net/configure#i https://blog.csdn.net/wangming520liwei/article/details/49934787
上一篇2015 -8-20 学习笔记
下一篇java相关-- 工作笔记第一天
想对作者说点什么? 我来说一句

递归动态树递归动态树

2009年03月01日 9KB 下载

递归递归递归递归

2008年10月19日 146KB 下载

C#递归 C#递归 C#递归

2010年11月27日 1KB 下载

数据结构之递归

2014年08月01日 563KB 下载

php快速排序

2018年01月17日 3KB 下载

递归删除自毁程序源码

2009年06月02日 1KB 下载

算法题集 回溯 递归 分治

2010年09月03日 2.21MB 下载

没有更多推荐了,返回首页

关闭
关闭